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Abstract The main purpose of this paper is using the elementary method to study the mean 
value properties of the Smarandache function, and give an interesting asymptotic 
formula. 

Keywords: Smarandache function; Square complements; Asymtotic formula. 



§1. Introduction 

Let n be an positive integer, if a(n) is the smallest integer such that na(n) 
is a perfect square number, then we call a(n) as the square complements of n. 
The famous Smarandache function S(n) is defined as following: 

S(n) = min{m : m £ N,n\m\}. 

In problem 27 of [1], Professor F. Smarandache let us to study the properties 
of the square complements. It seems no one know the relation between this 
sequence and the Smaradache function before. In this paper, we shall study 
the mean value properties of the Smarandache function acting on the square 
complements, and give an interesting asymptotic formula for it. That is, we 
shall prove the following conclusion: 
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Theorem. For any real number x > 3, we have the asymptotic formula 

.,2 \ 



7 T 2 X 2 



L + 0 



X 



n<x 

>2. Proof of the theorem 



In 2 x 



To complete the proof of the theorem, we need some simple Lemmas. For 
convenience, we denote the greatest prime divisor of n by p(n). 

Lemma 1. If n is a square free number or p{n) > y/n, then S'(n) = p{n). 
Proof, (i) n is a square free number. Let n = p i po ■ ■ ■ p r p(n), then 

Pi\p{n)\, i = 1,2,- ■ ■ ,r. 

So n\p{n)\, butp(n) f (p(n) — 1)!, so n f (p(n) — 1)!, that is, S(n ) = p(n); 
(ii) p{n) > y/n. Let n = p^p^ 2 • ■ -p" r p(n), so we have 

pVpT ■■■Pr r < Vn 

then 

pT\p ( u )!, * = l,2,---,r. 

So n\p(n)\, butp(n) f (p(ri) — 1)!, so S(n) = p(n). 

This proves Lemma 1. 

Lemma 2. Let p be a prime, then we have the asymptotic formula 



E p = 

y/x<p<X 



2 In x 



+ 0 



x 



In 2 x 



Proof. Let n(x) denotes the number of the primes up to x. Noting that 

n(x) = -^ + o(-^-), 
m x \ In 2 x J 

from the Abel’s identity [2], we have 

fX 

7T (t)dt 



P = n(x)x — Tr(y/x)y/x — 

y/x<p<x 

x 2 1 x 2 ^ ( 
In x 2 In x 



x 



In 2 x 



x 



21nx 



+ o 



x 



In 2 x 



This proves Lemma 2. 

Now we prove the theorem. First we have 

^5(°(n)) = ^ S(n)\p(n)\ 

m 2 n<x 

= S{n)\p{n)\. 

m<y/x n< -^2 



n<x 



(i) 
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To the inner sum, using the above lemmas we get 

X s ( n )\^( n )\ 

n<^W 

= X pIM")I + ° (®*) 

np< 

p>V^p 

= X P\^ n )\ + o(xi) 

np<^f 




M 



^ 2 n 2 m 4 In — 



2£(4)m 4 lnx 

Combining (1) and (2), we have 

C(2)x 2 



|q(n)|x 2 
2 n 2 m 4 In — 



+ o 



x 

m 4 In 2 x 



( 2 ) 



X *(a(n)) = 



S 724+° 



n<x 



26(4) lnx - 1 — m' 

’ m<fx 



In 2 x 



y — 

j77,4 



m<y/x 



C(2)x 2 



2 In x 

2 

Noting that £(2) = so we have 

X - s '( a ( n )) = 



+ o 



In 2 x 



n<x 



7 r 2 x 2 
12 In x 



+ o 



x 



In 2 x 



This completes the proof of Theorem. 
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Abstract 



Keywords: 



For any positive integer m, let a(m) denotes the integer part of the fc-th root of 
m. That is, a{m) = [m 1 ^] . In this paper, we study the asymptotic properties 
of 






where 0 < a < 1 be a fixed real number, o- a (n) = E E f(x) be a 



1 1 n 

polynomial with integer coefficients. An asymptotic formula is obtained. 
Integer part sequence; fc-th root; Mean value; Asymptotic formula. 



51. Introduction 



For any positive integer m, let a(m) denotes the integer part of the k - th root 



of m. That is, a(m ) = . For example, a(l) = 1, a( 2) = 1, a(3) = 1, 

a( 4) = 1, • • •, o( 2 k ) = 2, a(2 fc + 1) = 2, • • •, a( 3 k - 1) = 2, o( 3 k ) = 3, • • •. 

In problem 80 of reference [1], Professor F. Smarandach asked us to study the 
asymptotic properties of the sequence {a(m)}. About this problem, it seems 
that none had studied it, at least we have not seen related paper before. In this 
paper, we shall use the elementary method to study the asymptotic properties 
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of < 7 _ a (/(a(m))), and give an interesting asymptotic formula. That is, we 
shall prove the following: 

Theorem. Let 0 < a < 1 he a fixed real number, f(x) be a polynomial with 
integer coefficients. Then for any real number x > 1, we have the asymptotic 
formula 

Y a -a(f( a (m ))) = C f (a)x + O (z 1-a/fe+£ ) , 

m<x 

where 

1 OO 

a_ Q (n) = ^-, C f (a) = YPf(d)d- 1 ~ a , P f (d) = Y 1, 

l\n d= 1 f(n)= 0( mod d),0<n<d 

and e denotes any fixed positive number. 

§2. Several lemmas 

To complete the proof of the theorem, we need the following two simple 
lemmas: 

Lemma 1. Let 0 < a < 1 be a fixed real number, f(x) be a polynomial with 
integer coefficients. Then for any real number x > 1, we have the asymptotic 
formula 

Y <7- a (/(aH)) = C f {a)x + O [x l ~ a ln7 %) , 

n < X ->f{ n ) 7^0 

where 7 is a certain constant, and 

OO 

C f (a) = YPf(d)d- 1 - a , P f (d)= Y !• 

d= 1 f(n)= 0( mod d),0<n<d 



Proof. (See reference [2]). 

Lemma 2. Let M be a fixed positive integer, f(x) be a polynomial with 
integer coefficients. Then we have 

Y + 0 ( Mk ~° ln7 M ) ■ 

Proof. Let A(y) = Y, cr -a(/(i))i by Abel’s identity (see Theorem 4.2 of 

t<y 

[3]) we have 

M 
t= 1 
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l-M 

= M k ~ 1 A(M) - A(l) - (k - 1 ) J y k ~ 2 A(y)dy 
= M k ~ 1 (C f (a)M + O (M l ~ a In 7 Af) 



1 ) j y k ~ 2 (Cf(a)y + 0 (y 1-a ln 7 y)) dy 
= C f (a)M k + O [M k ~ a In 7 Af) - M k + O (M k ~ a In 7 

= + O [M k ~ a In 7 Af) . 

This completes the proof of Lemma 2. 

§3. Proof of Theorem 

In this section, we shall complete the proof of Theorem. For any real number 
x > 1, let M be a fixed positive integer such that 

M k < x < (Af + l) fc . 

Let ao denotes the constant term of f(x), from the definition of a(m ) and 
Lemma 2, we have 

E <r- a (f(a(m ))) 

m< x 
M 

= E a- a (f{a(m)))+ E 

t = 1 (t—l) k <m<t k M k <m<x 

M—l 

= E J2 cr_„(/(t)) + a_„(a 0 ) + E a -M ( M )) 

t= 1 t fe <m<(t+l) fe M k <m<x 

M—l 



M 



t=i 
V/-1 

E + --- + i) *-«(/(*)) 



M k <m<(M+l) k 



t = 1 



+0 



M 



( 



E ^_ a (/(M)) 

\M k <m<(M+l) k 



= kJ2 fk V-«(/(f)) + O (m* V_ a (/(t))) 

t=i 

= C f {a)M k + O (M fe “ a+£ ) , 

where we have used the fact that cr_ a (ro) <C n £ . 
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On the other hand, note that the estimate 



0 < x - AT < (M + If - M K = kM k ~ L + C%M*- Z + 

rfc -1 ( 1 . , < 7 ? J_ , 1 \ 

k + Ck M + M k ~i 1 <<X 



+ 1 



= M K 



Now combining the above, we can immediately get the asymptotic formula 

a_ a (/(a(m))) = Cf(a)x + O (x 1_a/fc+£ ) . 

m<x 



This completes the proof of Theorem. 
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SMARANDACHE “CHOPPED” N n AND N + 1^' 



Jason Earls 

RR 1 Box 43-5, Fritch, Texas 79036 



Florentin Smarandachc has posed many problems that deal with perfect 
powers. See [1] for example. Perfect powers of the form N n arc aestheti- 
cally pleasing because of their symmetry. But in my opinion they would be 
more agreeable if their number of decimal digits (their "length" in base-10 rep- 
resentation) were equal to N. In this note we will considere numbers of the 
form N n and N — 1 ;V+ 1 that have been "chopped off" to have N decimal dig- 
its. We will refer to these numbers as Smarandachc Chopped N n numbers, 
and Smarandachc Chopped N — T Vi 1 numbers; and we will investigate them 
to see if 1) they arc prime, 2) they arc automorphic. 

§1 Smarandache Chopped N N Numbers 

There arc only three numbers of the form N n that do not need to be chopped. 
That is, their decimal length is already equal to N: 1 1 = 1, 88 = 16777216, and 
99 = 387420489. It is easy to see that there will be no more naturally equal 
to N. For example, 613613 has 1709 digits, 12341234 has 3815 digits; as we 
progress the decimal lengths continue to increase. 

Definition: Smarandache Chopped N n numbers are numbers formed from 
the first N digits of N n . We will call this sequence SC(n ): 

n = 1, 2, 3, 4, 5, 6, 7, 8, 9, 

SC{n) = 1, x, x , x, x, x, x, 1677216, 387420489, 

n = 10, 11, 12, 

SC(n) = 1000000000, 28531167061, 891610044825, 

n = 13, • • • 

SC(n) = 3028751065922, • • • 

For n = 2 through 7, SC(n ) is not defined, since those values lack one digit 
of being the proper length. Now we shall consider whether any terms of the 
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SC(n) sequence are prime, and automorphic. A prime number surely requires 
no definition here, but perhaps an automorphic number[2] does. The term 
automorphic is usually applied to squares, but here we broaden the definition 
a bit. An automorphic number is a positive integer defined by some function, 
/, whose functional value terminates with the digits of n. For example, if 
f(n) = n 2 , then 76 is automorphic because 76 2 = 5776 ends with 76. 

Concerning the question of which Smarandache Chopped N n numbers arc 
prime, a computer program was written, and 5(7(65) and 5(7(603) were dis- 
covered and proved to be prime. No more were found up to n = 3000. Ques- 
tion: Are there infinitely many 5(7 primes? 

Concerning the question of which Smarandache Chopped N n numbers arc 
automorphic, a computer program was written, and when n = 1,9,66, and 
6051, SC(n ) is automorphic. No more were found up to n = 20000. Ques- 
tion: Are there infinitely many SC automorphic numbers? 

Here is 5(7(66) to demonstrate that it is automorphic: 

5(7(66) = 12299848035352374253574605798249524538486099538968 
2130228631906566 

§2 Smarandache Chopped N — i N+1 Numbers 

Numbers formed from the first N digits of N — 1 ;V+ 1 also have an intrigu- 
ing symmetry. There are only three numbers of the form N — 1 ,Y+1 that do 
not need to be chopped: 0 2 = 0, 6 8 = 1679616, and 7 9 = 40353607. It is easy 
to see that there will be no more that are naturally equal to N. We will call this 
sequence 5(72(n). 



n = 1, 2, 3, 4, 5, 6, 7, 8, 

SC2(n) = 0, x, x, x, x, x, 1679616, 40353607, 

n = 9, 10, 11, • • • 

5<72(n) = 107374182, 3138105960, 10000000000, • • • 

Primes: A program was written, and 5(72(44), 5(72(64), and 5(72(1453) 
were discovered and proved to be prime. No more were found up to n = 3000. 
Question: Are there infinitely many 5(72 primes? 

Automorphics: A program was written, and 5(72(9416) was the only term 
discovered to be automorphic. No more were found up to n = 20000. Ques- 
tion: Are there infinitely many 5(72 automorphic numbers? 

§3 Additional Questions 

1. Do these sequences, SC(n ) and SC2(n), defy basic analysis because of 
their "chopped" property? 

2. What other properties do the SC(n) and SC2(n) sequences have? 
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Abstract For any positive integer n, let r be the positive integer such that: the set {1, 2, 
• • • , r} can be partitioned into n classes such that no class contains integers x, 
y, z with x y = z. In this paper, we use the elementary methods to give a sharp 
lower bound estimate for r. 

Keywords: Smarandache-type multiplicative functions; Mangoldt function; Hybrid mean 

value. 



§1. Introduction 

For any positive integer n, let r be a positive integer such that: the set 
{1, 2, • • • , r} can be partitioned into n classes such that no class contains inte- 
gers x, y, z with x y = z. In [1], Schur asks us to find the maximum r. About 
this problem, Liu Hongyan [2] obtained that r > ri m+1 , where rn is any integer 
with m < n + 1. 

In this paper, we use the elementary methods to improve Liu Hongyan’s 
result. That is, we shall prove the following: 

Theorem. For sufficiently large integer n, let r be a positive integer such 
that: the set {1, 2, • ■ * •, r} can be partitioned into n classes such that no class 
contains integers x, y, z with x y = z. Then we have 
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§2. Proof of the Theorem 

In this section, we complete the proof of the theorem. 

/ I \n n! + l / . \n n! +l 

Let r = fn n ' + 2J —1 and partition the set {1, 2, •••, (n n + 2 j 
1} into n classes as follows: 



Class 1: 


1, 


n n! + 1, 


n n ' + 2, 


• , ( 'n n ' 


Class 2: 


2, 


n + 1, 


n + 2, 


■ , n 2 . 


Class k: 


k, 




n (fc-i)! + 2 , •• 


• , n fc! . 


Class n: 


n, 


n (n-i)! + 1? 


n («-l)! + 2, • • 


71 1 

•, n n \ 



It is obvious that Class k(k > 2) contains no integers x, y, z with x y = z. 
In fact for any integers x,y,z G Class k, k = 2, 3, • • ■ , n, we have 

x y > ( n + 1^ > n k[ > z. 

Similarly, Class 1 also contains no integers x, y, z with x y = z. 

This completes the proof of the theorem. 
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Abstract The main purpose of this paper is to study the concept of Smarandache n- 
expressions (but with a slight modification), its perfect powers, give conjectures, 
and proposed future studies. 

Keywords: Smarandache n-expressions, Smarandache 5 -expressions, Smarandache 2-expressions, 

perfect powers in Smarandache type expressions. 



§1. Introduction 

In [1] M. Perez & E. Burton, documented that J. Castillo [2], asked how 
many primes are there in the Smarandache n-expressions: 

x ? + + ' ' ' + X n (!) 

where n > l,xi,X 2 , ■ ■ ■ ,x n > 1, and gcd(x i,X 2 , ■■■ , x n ) = 1 

In this paper, with only slight modification of (1), we got (2) namely; 

a Xl + a X2 H b a Xn (2) 

where a > 1 ,X\,X 2 , ■ ■ ■ , x n > 0, and gcd(a , x\, X 2 , • • • , x n ) = 1 

I will study the following cases of equation (2). 

§2. Casel of 5— Expressions 



3 X| + 3 X2 + 3 X3 + 3 X4 + 3 XS = k 2 , 

The solution of (3) is: 

x\ = 2m, X 2 = 2m + l,X 3 = 2m + 2,X4 = 2m. + 3,x$ 
k = (ll)3 m . 



( 3 ) 

2 m + 4, and 
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Proof. 

3 X1 + 3 X2 + S* 3 + S* 4 + 3 Xs 



^2 m _|_ g2m+l _|_ ^2m + 2 _|_ g2m+3 _|_ g i2m+4 

3 2m (l + 3 1 + 3 2 + 3 3 + 3 4 ) 

3 2m (121) 

k 2 . 



Examples: 



3* 1 + 3 x 2 + 3*3 + 3*4 + 3^5 


k 2 


3 U + 3 1 + 3 2 + 3 a + 3 4 


ll 2 


3 2 + 3 3 + 3 4 + 3 5 + 3 e 


33^ 


3 4 + 3 5 + 3 e + 3 7 + 3 s 


9tP 


3° + 3 7 + 3 8 + 3 a + 3 iu 


297 s 


3 s + 3 a + 3 1U + 3 11 +3 12 


89T 3 


3 1U + 3 11 + 3 12 + 3 13 + 3 14 


2673 2 



The first terms and the nth terms of the sequence are: 

121, 1089, 9801, 88209, 793881, • • • , (ll) 2 (9) n_1 , • • • (4) 

Where the square roots are: 

11, 33, 99, 297, 891, • • • , (ll)(3) (n_1) , • • • (5) 



Notice that there is no prime numbers in (5), (excluding 11). 

The sum of (5) is 1 1 1 , and there is no limit, since 11( ^ 2 ^ 1 becomes large 

as n approach infinity, the sequence has no limit, therefore it is divergent, but 
the summation of reciprocal convergent. 

Conjecture: if p,q,r,s,t are primes numbers, then the equation 3 p + 3 q + 
3 r + 3 s + 3 4 = k 2 has no solution. 

§3. Case2 of 5-Expressions 



3* 1 + 3 X2 + 3 X3 + 3 X4 + 3*® = k 2 + k 2 + k 2 (6) 

The solution of (3) is: x\ = 2 m + 1 ,X 2 = 2 m + 2,x^ = 2 m + 3 ,X 4 = 

2m-|-l 

2m + 4, X 5 = 2m + 5, and k = 11(3) 2 . 

Proof. 



3* 1 + 3 X2 + S* 3 + 3 X4 + 3 X5 



g2m+l _|_ ^2m+2 _|_ ^2m+3 _|_ g i2m+4 _|_ g2m+5 

3 2m+1 (l + 3 1 + 3 2 + 3 3 + 3 4 ) 

3 2m+1 (121) 

3k 2 . 
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Examples: 



3* 1 + 3^2 + 3 x 3 + 3 Z 4 + 3*5 


3 k 2 


3 1 + 3 2 + 3 3 + 3 4 + 3 5 


ll 2 + ll 2 + ll 2 


3 3 + 3 4 + 3 5 + 3 b + 3 V 


33 2 + 33 2 + 33 2 


3 b + 3 b + 3 Y + 3 8 + 3 y 


99 2 + 99 2 + 99 2 


3 7 + 3 s + 3 y + 3 1U + 3 11 


297 2 + 297 2 + 297 2 


3 y + 3 1U + 3 11 + 3 ly + 3 la 


891 2 + 891 2 + 891 2 


3 11 + 3 ly + 3 ia + 3 14 + 3 ltJ 


2673 2 + 2673 2 + 2673 2 



The first terms and nth terms of the sequence arc: 

(3)121, (3)1089, (3)9801, (3)88209, (3)793881 • • • (ll) 2 (3)(9) n_1 , • • • (7) 

The sum of (7) is 11 ( 3 )( 9 and there is no limit, since 11 ( 3 )(9 becomes 
large as n approach infinity, the sequence has no limit, therefore it is divergent, 
but the summation of reciprocal convergent. 

Conjecture: if p,q,r,s,t arc primes numbers, then the equation 3 P + 3 q + 

3 r + 3 s + 3* = 3k 2 has no solution. 

§4. Case3 of 5-Expressions 



3* 1 + 3 X2 + 3 X3 + 3 X4 + 3 X5 = (ll) 2 (61)3 Xl , 



( 8 ) 



The solution of (8) is: 

x\ = 2m + 1, X 2 = 2 m + 3, X 3 = 2m + 5, X 4 = 2m + 7, x$ = 2m + 9, and 

, / 1 \ \ / 2ra+l . 

k = (612)(11)(3^ _ ). 

Proof. 



3^! + 3X2 + 3X3 + 3X4 + 3X5 



^2m+l _|_ g 2m+3 _j_ g2m+5 _|_ g i2m+7 _|_ g2m+9 

(3 2m+1 )(ll) 2 (61). 



Examples: 



3 X1 + 3 X2 + 3 * 3 + 3 X4 + 3 * 5 


( 3 2 m + i)(n) 2 ( 6 l) 


3 1 + 3 3 + 3 b + 3 Y + 3 y 


(3)(H) Z (61) 


3 a + 3 5 + 3 7 + 3 y + 3 11 


(3) 3 (H) Z (61) 


3 5 + 3 y + 3 y + 3 11 + 3 la 


(3)°(ll) z (61) 


3 Y + 3 y + 3 11 + 3 la + 3 ia 


(3)'(11) 2 (61) 


3 y + 3 11 + 3 la + 3 15 + 3 1y 


(3) y (ll) 2 (61) 


3 11 + 3 la + 3 1& + 3 1y + 3 ly 


(3)-(ll) a (61) 



The first terms and nth terms of the sequence arc: 

(3)(11) 2 (61), (3) s (11) 2 (61), (3) 5 (11) 2 (61), (3) 7 (11) 2 (61), (3) 9 (11) 2 (61), 
(3) 11 (11) 2 (61), • • • , (3)(61)(11) 2 (9)”- 1 , • • • (9) 
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The sum of (9) is 11 ( 3 )( 63 X 9 - 1 ) ? an( j there is no limit, since 11 ( 3 )(6i)(9 -i) 
becomes large as n approach infinity, the sequence has no limit, therefore it is 
divergent, but the summation of reciprocal convergent. 

Conjecture: if p,q,r,s,t are primes numbers, then the equation 3 P + 3 q + 

3 r + 3 s + 3* = 3 2m+1 (ll) 2 (61) has no solution. 

§5. Case4 of 5-Expressions 



3 X ' + 3 X2 + 3* 3 + 3* 4 + 3*® = (11) 2 (61)3*S 



(10) 



The solution of (10) is: 

x\ = 2m, £2 = 2 m + 2,X3 = 2 m + 4 , X4 = 2 m + 6,0:5 = 2 m + 8, and 
k = (6U)(ll)(3 m ). 

Proof. 



3 X1 + 3 12 + 3 213 + 3* 4 + 3* 5 



3 2 m + 3 2m+2 + 3 
3 2m (ll) 2 (61). 



2m+4 



+ 3 2m+6 + 3 



2m+8 



Examples: 



3* 1 + 3 * 2 + 3*3 + 3 x 4 + 3*^5 


3 2m (ll) 2 (61) 


3 2 + 3 4 + 3° + 3 s + 3 iu 


(3) 4 (H) 4 (61) 


3 4 + 3 B + 3 s + 3 1U + 3 12 


(3) 4 (11) 2 (61) 


3 B + 3 s + 3 1U + 3 12 + 3 14 


(3)°(11) 2 (61) 


3 s + 3 iu + 3 12 + 3 i4 + 3 i0 


(3)°(H) 4 (61) 


3 iu + 3 12 + 3 14 + 3 iB + 3 1S 


(3) iu (ll) 2 (61) 


3 12 + 3 14 + 3 1B + 3 1S + 3 2U 


(3) i2 (ll) 2 (61) 



The first terms and nth terms of the sequence are: 

(3) 2 (11) 2 (61), (3) 4 (11) 2 (61), (3) 6 (11) 2 (61) , (3) 8 (11) 2 (61), 

■ ■■(eijuimw- 1 ,- (11) 

The sum of (1 1) is ( 3 ) n (6t)(9 __0 , anc | there is no limit, since ( 3 ) n (6t)(9 - 1 ) 
becomes large as n approach infinity, the sequence has no limit, therefore it is 
divergent, but the summation of reciprocal convergent. 

Conjecture: if p,q,r,s,t arc primes numbers, then the equation 3 p + 3 q + 

3 r + 3 s + 3* = 3 2m (ll) 2 (61) has no solution. 

§6. Case5 of 2-Expressions 

3 * + 3 y = z 2 , 



(12) 
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The solution of (12) is x = 2 m, y = 2 m + 1, and z = 2(3) m 
Proof. 3 X +3 y = 3 2m + 3 2m+1 = 3 2m (l + 3) = z 2 



Examples: 



3 X + 3 V 




3> 2 + 3 a 


6 2 


3 4 + 3 5 


18 2 


3° + 3 7 


M 2 


3 s + 3 9 


162 2 


3 iu + 3 11 


4S& 2 


P+3 13 


1458 2 



The first terms and nth terms of the sequence are: 

36, 324, 2916, 26244, 236196, • • • , (6) 2 (9)(n-l), • • • 

Where the square roots arc : 

6, 18, 54, 162, 486, 1458, • • • , (6)(3)(n -!),••• (14) 



The sum of the first n terms of the sequence (14) is given by the following 
formula. 



6-6(3) n 

1-3 



3(3 n — 1). 



and there is no limit, since 3(3 n — 1) becomes large as n approach infinity, the 
sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 



Conjecture: 

1) The equation 3 X + 3 V = z 2 has one solution in prime numbers, if x, and y 
are prime numbers, namely (x,y) = (2,3). 

2) The equation 3 X + 3 y = z 2 has unique solution, if x, and y arc prime 
numbers, namely (x,y,z) = (3,2,162). 

§7. Case6 of 2-Expressions 



3 x + 3 y = 3 z 2 , (15) 

, . 2m+l 

The solution of (15) is x = 2 m + 1, y = 2m + 2, and z = 2(3) 2 
Proof. 3 X + 3 y = 3 2m+1 + 3 2m+2 = 3 2m (3 + 9) = 3 2m (12) = 3z 2 



Examples: 



3 X + 3 V 


3z 2 


3 1 +3 2 


12 = 2 2 + 2 2 + 2 2 


3 3 + 3 4 


108 = 6 2 + 6 2 + 6 2 


3 6 + 3 e 


972 = 18 2 + 18 2 + 18 2 


3 Y + 3 8 


8748 = 54 2 + 54 2 + 54 2 


3 a + 3 iu 


78732 = 162 2 + 162 2 + 162 2 


3 11 +3 12 


708588 = 486 2 + 486 2 + 486 2 


3 ia + 3 14 


6377292 = 1458 2 + 1458 2 + 1458 2 
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The first terms and nth terms of the sequence are: 

12, 108, 972, 8748, 78732, • • • , 12(9)n - 1, • • • (16) 

The sum of the first n terms of the sequence (16) is given by the following 
formula. 

12 - 12(9) n _ 3(9" - 1) 

1 - 9 “ 2 ' 

and there is no limit, since 2 — becomes large as n approach infinity, the 

sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 3* + 3 y = 12(3) 2m has no solution, if x, and y are 
prime numbers. 

§8. Case7 of 2-Expressions 



3^ + 3^ = (10)3 2m+1 , (17) 

The solution of (17) is x = 2 m + 1, y = 2m + 3. 

Proof: 3 X + 3 y = 3 2m+1 + 3 2m+3 = 3 2m+1 (l + 9) = 3 2m+1 (!0) 



Examples: 



3 X + 3 y 


10(3) ym+1 


3 1 +3 a 


30 


3 3 + 3 5 


270 


3 b + 3 7 


2430 


3 7 + 3 9 


21870 


3 y + 3 11 


196830 


3 11 +3 la 


1771470 


3 13 + 3 15 


15943230 



The first terms and the nth terms of the sequence are: 

30, 270, 2430, 21870, 196830, • • • , 30(9)n - 1, • • • (18) 

The sum of the first n terms of the sequence (18) is given by the following 
formula. 

30 - 30(9)" _ 15(9" - 1) 

1 - 9 “ 4 ’ 

15(9 n — 1) 

and there is no limit, since — ^ — 1 becomes large as n approach infinity, the 
sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 3' 1 ' + 3 y = 10(3) 2m+l has infinitely many solutions, 
if x, and y arc prime numbers. 
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§9. Case8 of 2-Expressions 

3 x + 3 1/ = 3 2m (10), (19) 

The solution of (19) is x = 2 m, y = 2m + 2. 

Proof. 3 X + 3 y = 3 2m + 3 2m+2 = 3 2m (l + 9) = 3 2m (10) 



Examples: 



y + 3 v 


10(3) 2m 


3 2 + 3 4 


90 


3 4 + 3 e 


810 


3° + 3 s 


7290 


3 s + 3 1U 


65610 


3 1U + 3 12 


590490 


3 12 + 3 14 


5314410 


3 14 + 3 le 


47829690 



The first terms and the nth terms of the sequence arc: 

90, 810, 7290, 65610, 590490, • • • , 90(9)” _1 , • • • (20) 

The sum of the first n terms of the sequence (20) is given by the following 
formula. 

90 - 90(9)” _ 45(9” - 1) 

1 - 9 “ 4 ' 

45(071 i\ 

and there is no limit, since — — - becomes large as n approach infinity, the 
sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 3 X + 3 V = 10(3) 2m has infinitely many solutions, 
if x, and y arc prime numbers. 

§10. Case9 of 2-Expressions 

3 X - 3 y = 2(3) y , (21) 

The solution of (21) is x = 6 m — 2, y = 6 m — 3. 

Proof. 3 X — 3 y = 3 6m ~ 2 - 3 6m ~ 3 = 2(3) 6m " 3 



Examples: 



y - y 


2( 3 )bm-3 


3 4 — 3 a 


2(3 ) 4 


3 1U - 3 y 


2(3f 


3 1B -3 la 


2(3) 15 


322^7321 


2(3) 21 


3 28 - y 


2(3) 2Y 


3 34 - 3 aa 


2(3)“ 


3 4U - 3 4a 
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The first terms and the nth terms of the sequence are: 

2(3) 3 , 2(3) 9 , 2(3) 15 , 2 (3) 21 , 2(3) 27 , • • • , 2 ( 3 ) 3 ( 729 ) n_1 , • • • (22) 

The sum of the first n terms of the sequence (20) is given by the following 
formula. 

54 - 54(729)” _ 27(729 n - 1) 

1 - 729 “ 364 ' 

and there is no limit, since becomes large as n approach infinity, the 

sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 3 X — 3 y = 2(3) y has no solutions, if x, and y are 
prime numbers. 

§11. CaselO of 2-Expressions 



3* + 3^ = 4(3) w , 

The solution of (23) is x = 6 m — 2, y = 6 m — 3. 
Proof. 3 x +3 y = 3 em ~ 2 + 3 6m “ 3 = 4(3) 6m " 3 
Examples: 



3 X + 3 y 


4 ( 3) om - 4 


3 4 + 3 a 


4 ( 3) a 


3 1U + 3 y 


4 ( 3) y 


3 i0 + 3 1& 




3 22 + 3 21 


4 ( 3) 21 


3^ 8 + 3 27 


4 ( 3) 27 


3 m + 3 43 


itSp 3 


3 4U + 3 a9 


4 ( 3) ay 



(23) 



The first terms and the nth terms of the sequence are: 

4(3)3, 4(3)9, 4(3)15, 4(3)21, 4(3)27, • • • , 4(3)3(729)n - 1, • • • (24) 

The sum of the first n terms of the sequence (24) is given by the following 
formula. 

108 - 108(729)” _ 27(729” - 1) 

1 - 729 “ 182 ‘ 

and there is no limit, since 2 ^ 729 2 ~ 1 ' > becomes large as n approach infinity, the 
sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 3 X + 3 y = 4(3)^ has no solutions, if x, and y are 
prime numbers. 
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12. Casell of 2-Expressions 



2 x + 2 y = z 2 , 



(25) 



The solution of (25) is x = 2m — 2, y = 2m + 1, and z = 3(2) m 1 . 
Proof. 2 X + 2 y = 2 2 ’" -2 + 2 2m+l = 2 2m {2~ 2 + 2 1 ) = 9(2) 2m_2 = z 2 



Examples: 



2 X + 2 V 


Z 2 


2 U + 2 J 


3 2 


2 2 + 2 5 


6 2 


2 4 + 2‘ 


12 2 


2 B + 2 9 


2A 2 


2 s + 2 11 


48 2 


2 iu + 2 19 


96 s 


2 12 + 2 la 


192 2 



The first terms and the nth terms of the sequence are: 



9, 36, 144, 576, 2304 • • • , (9)(4)n - 1, • • • (26) 

Where the square roots arc : 

3, 6, 12, 24, 48, 96 • • • , (3)(2)(n — !),••• (27) 



The sum of the first n terms of the sequence (27) is given by the following 
formula. 



3 - 3(2)" 
1-2 



3(2" -1). 



and there is no limit, since 3(2" — 1) becomes large as n approach infinity, the 
sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 2 X + 2 y = z 2 has one solution if x, and y are prime 
numbers, i.e. (x,y) = (2,5). 



Future Studies 

The Smarandache n-expressions suggest that there may be future interesting 
n-expressions yet to be revealed. 
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ON THE M-TH POWER RESIDUE OF N * 



Li Junzhuang and Zhao Jian 
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Abstract For any positive integer n, let a m (n) denote the m-th power residue of n. In 
this paper, we use the elementary method to study the asymptotic properties of 
log (o m (n!)), and give an interesting asymptotic formula for it. 

Keywords: m-th power residue of n; Chebyshev’s function; Asymptotic formula. 

§1. Introduction 

Let m > 2 be a fixed integer. For any positive integer n, we define a m (n ) as 
the m-th power residue of n (See reference [1]). That is, if n = pf^pff ■ • • p“ r 
denotes the factorization of n into prime powers, then a m (n) = pf 1 pf 2 • • • p(? r , 
where ff = mi 11 ( 0 ,;, m — 1). Let p be a prime, and for any real number x > 1, 
9{x) = ^2 log p denotes the Chebyshev’s function of x. In this paper, we will 

p<x 

use the elementary methods to study the asymptotic properties of log ( a m (n \ )), 
and give an interesting asymptotic formula for it. That is, we shall prove the 
following conclusion: 



Theorem. Let rn > 1 be a fixed positive integer. Then for any positive 
integer n, we have the asymptotic formula: 



/m— 1 



log (a m (n!)) = n ^ - + O 



, a= 1 



( —A log s n 

nexp r 

v V (log log n) s 



where A is a fixed positive constant. 



2 . Proof of the theorem 

Before the proof of Theorem, a lemma will be useful. 



*This work is supported by the N.S.F.(10271093) of P.R. China and the Education Department Foundation 
of Shaanxi Province(04JK132). 
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Lemma. Let p be a prime. Then for any real number x > 2, we have the 
asymptotic formula: 

6{x) = x + o(xex p ( ~^ log5 \ } 

V \ (log log x) 5 J J 

where A is a positive constant. 

Proof. See reference [2] or [3]. 

Now we use this Lemma to complete the proof of Theorem. In fact, let 
n = p\ 1 jff 2 ■ • • Pg s denotes the factorization of n into prime powers. Suppose 
that m < n, if (m — 1 )p < n < mp, then p m ~ x || n\. From the definition of 
a m (n), we can write 



«m(n!) = n p n 



p 2 ■ ■ ■ n p m ~ 2 

2 ^^—'" 3 2 m —1 <P— m — 2 

By taking the logistic computation in the two sides, we have 

log(a m (n!)) 



n p 

p <— r 
r — m — 1 



m—1 



= log ( n p n p 2 "' n p m 2 n p m 1 

\<p<n f<p<? -^<p<-!V- P <— r 

! r — 3 f — 2 m — 1 r — m — 2 ^ — m — 1 



+(m - 2) (" (srh) - 0 (srri)) + {m ~ 1)0 ( 



n 



m—1 



~ w + .(=) + - + .(^). 

Then, combining Lemma, we can get the asymptotic formula: 

i / / ,nn n n -( ( — Alogsn\\ 

log(a m (ra!)) = n + - H 1 + O nexp r 

2 m 1 \ \ (log log n) s / / 

/ I 1 \ / / —A logs n 

= n 1 + - H 1 +0 In exp r 

V 2 ml) y y (log log rfj 5 

(")-} l\ ( ( -Alogl n \ \ 

= n 2^ - I + O ro exp 



a 



, 0 = 1 “/ \ \ (log log n) s 

This completes the proof of Theorem. 
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AND PROPER DIVISOR PRODUCTS SEQUENCES 
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of China 



Abstract Let n be a positive integer, Pd(n) denotes the product of all positive divisors 
of n, qd(n) denotes the product of all proper divisors of n. In this paper, we 
study the properties of the sequences of {pd(n)} and { qd(n )}, and prove that 
the generalized results for the sequences {pd(n)} and {q<j(n)}. 

Keywords: Divisor and proper divisor product; Generalization ; Sequence. 



§1. Introduction and results 

Let n be a positive integer, p d (n) denotes the product of all positive divisors 
of n. That is, p d (n) = d. For example, p d ( 1) = 1, p d (2) = 2, p d ( 3) = 3, 

d\n 

p d ( 4) = 8, • • •, p d {p) = p, ■ ■ ■. q d (n) denotes the product of all proper divisors 
of n. That is, q d (n) = d - For example, q d ( 1) = 1, q d ( 2) = 1, q d ( 3) = 

d\n, d<n 

1, q d (4:) = 2, • • •. In problem 25 and 26 of [1], Professor F. Smarandache asked 
us to study the properties of the sequences {p d {n)} and {q d (n)}. About this 
problem, Liu Hongyan and Zhang Wenpeng in [2] have studied it and proved 
the Makowsiki & Schinzel conjecture in [3] hold for {p^(?r)} and {q d (n)}. 
One of them is that for any positive integer n, we have the inequality: 

°((t>{Pd{n))) > * p d (n ), ( 1 ) 

where cr(n) is the divisor sum function, d)(n) is the Euler’s function. 

In this paper, as the generalization of [2], we will consider the properties of 
the sequences of {p d {n)} and {q d (n)} for k- th divisor sum function, and give 
two more general results. That is, we shall prove the following: 




30 



SCIENTIA MAGNA VOL.l, NO.l 



Theorem 1. Let n = p a , p he a prime and a be a positive integer. Then for 
any fixed positive integer k, we have the inequality 

<?k{(l>{Vd{n))) > 

where oy 0 (n) = ^ d k is the fc-th divisor sum function. 

d\n 

Theorem 2. Let n = p a ,p be a prime and a be a positive integer. Then for 
any fixed positive integer k, we have the inequality 

<rk(<f>(qd(n))) > ^ q k d {n ). 

§2. Proof of the theorems 

In this section, we shall complete the proof of the theorem. First we need 
two Lemmas as following: 

Lemma 1. For any positive integer n, then we have the identity pd(n) = 

d(n ) d(n) , 

n^~ and qd(n) = % 

where d(n) = ^ 1 is the divisor function. 

d\n 

Proof. (See Reference [2] Lemma 1). 

Lemma 2. For any positive integer n, let n = p '{ 1 p-p ■ ■ • Pg s with n:, > 2 
(1 < i < s), pj ( 1 < j < s) are some different primes with p\ < p 2 ■ ■ ■ p s - 
Then for any fixed positive integer k, we have the estimate 

> <t> k {n) • n f 1 + ~k) ■ 

p\n ^ 

Proof. From the properties of the Euler’s function we have 



4>(n) 



HpT)^pT)---^Ps s ) ( 2 ) 

pV~\pV~ X ■ ■ -Ps s ~'(p\ - 1)(P2 -!)••• (.Ps ~ !)• 



Here, let (pi — l)(p 2 — 1) • • • (p s — 1) = P 1 P 2 ■ • • pg s q\ l (f 2 2 ■ ■ • q r t b , where 
Pi > 0, 1 < i < s; rj > 1, 1 < j < t and q\ < q -2 < ■ ■ ■ < (p are different 

primes. Note that cr k(p a ) = l fc + p k + • • • + p ka = p [pk ^ 1 1 f° r any k > 0. 
Then for (2), we deduce that 



a k (<j>(n)) 



Vkip°\ 



ai+/3i - 1 «2 +@2 - 1 

1 P 2 

s k(<*i+Pi) _ 1 t 

n %_i n* 



... p 

k{rj+ 1) 



a s +ids-l„n„r 2 

vi ( h 



■q?) 



- 1 



2—1 



3 = 1 



- 1 



fc(ai+/3i) k(a 2 +@ 2 ) k(a s +/3 s ) n kr\ kr 2 kr t 

Pi P 2 '''Ps '1 1 V 2 ' ' ' Vt 



( 3 ) 




Generalization of the divisor products and proper divisor products sequences 3 1 



1 - 



n 



V 



1 



1 - 



n 



7')"' 1 . 

i= 1 ri x j = 1 1 q k 



= - n ( i 

i = 1 



Pi 



k s 



1 - 



n 



Hpi+Pi) _f 
" i 



1 - 



1 — — 
i= 1 pf 



n— 

3 = 1 






Because 



= n • II ( 1 “ 



p\n 



P 



(4) 



then from (3) and (4) we get 



, ,, ss f k (n) 

Vk(<t>(n)) = n r- 

nr 



1 - 



1 - 



t 

fc(r j + l) 



n n 

-L 



i= 1 



pf f=i 



i - 4 



i=i v* Pi 

t 



i 



X 



n( i+ ifc +•••+ 



i 



3 = 1 



fc(rj + l) — 1 






> /(«)-n i + 5 



P|n 






This completes the proof of Lemma 2. 

Now we use Lemma 1 and Lemma 2 to complete the proof of Theorem 1 . 
Here we will debate this problem in two cases: 

(i) If n is a prime, then d(n) = 2. So from Lemma 1 we have 



d(n) 

Pd(n ) = n~^~ = n. 

Noting that fin) = n — 1, then from (5) we immediately get 



(5) 



<r k (<t>(Pd(n))) = a k (n - 1) = JZ d k > {n - l) k > ^ ■ n k = ^P^n). 



d\(n— 1) 



2 k 



(ii) If n = p a , p be a prime and a > 1 be any positive integer. Then 
d(n) = a + 1. So that 



, . d ( n ) a(a + l) 

Pd[n ) = n 2 = p 2 

Using Lemma 2 and (6), we can easily deduce that 



( 6 ) 



<7k(<l>(Pd(n))) = <?k((i>{p ( 2+ } )) 
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> <t >\ P “) n 



1+ 



a(a + l) 

pi Ip 3 



Pi, 





fca:(a! + l) 


(l- 


1\ 


= 


P 2 








V 


pj 


> 


fca:(a! + l) 


(l- 


1\ 


P 2 


-- 






V 


pj 




fca:(a! + l) 


1 


1 


> 


P 2 


’ 2^ " 


” 2^ 



H — fc 

pK 



This completes the proof of Theorem 1. 

Similarly, we can easily prove Theorem 2. That is, 

(i) If n is a prime, then din) = 2. So from Lemma 1 we have 



d(n) 



q d {n) = n 2 = 1, 



(V) 



hence 

07cO(<7dO))) = <Tfc(l) = 1 > 

(ii) If n = p a , p be a prime and a > 1 be any positive integer. Then 
d(n) = a + 1, so that 



d(n) -| ck(q; — 1) 

q d (n) = n ~2 = p ^~ . (8) 

Using Lemma 2 and (8), we have 

This completes the proof of Theorem 2. 
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THE SCIENCE OF LUCKY SCIENCES 
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Abstract A lucky science as defined by Smarandache is whereby the correct result to a 
mathematical equation is achieved by erroneous methods ([1]). For example, 
if asked 10+10, we might say 20, which happens to be correct in all positive 
integer bases except for base 2, in which case the answer should have been 100. 
As we probably did the sum in base 10, we have been lucky (however we would 
have been unlucky in base 2). This paper questions under which circumstances 
we may be lucky or unlucky. 



§1. Introduction 

A few more examples of lucky science in action. 

In Smarandache Notions Journal 14 ([2]), an example is given of a lucky 
differentiation. If g(x) = x x , then g\x) = nx n ~ l , so g'(x) = n n . Then 
f(x) = e x is of this form, so /'(e) = e e , which happens to be correct, but 
the method used is only valid for this example with x=e, i.e. given the vast 
majority of functions, this method fails to produce the correct example. 

Another example given in [2] is 16/64 = 1/4 - simply cancel the 6’s. 

But this does not work for 26/76, or practically anything else. 

Let a numerator is given by m • • • n a , and a denominator by d\ ■ ■ ■ d}„ and 
A = {1, • • • , a} and B = {1, • • • , b}, and Aq is a subset of A such that o* is 6, 
and similarly for B$. 

Then when does the cancelling of the sixes work? More generally when 
does cancelling of any given integer/integer set work? And even more gener- 
ally, when does any erroneous method work? 

§2. Smarandache Function 

The Smarandache function S(k) is defined as the lowest value such that k 
divides S(k) \ ([3]). 

If we glibly say S(k) = k for all k, this is our lucky method. We might 
even have a ’proof’ of it! And we check that 5(1) = 1,5(2) = 2,5(3) = 
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3, 5(4) = 4 and 5(5) = 5. So we can assume our method is good, and declare 
it to a bewildered professor who says ’but 5(6) = 3’. 

What went wrong? Our lucky method failed to be a truthful interpretation 
of the question, and hence it failed. However if in testing our hypothesis we 
considered only primes (every integer is a unique factorization of the primes 
after all), we would be correct. 

So we can define a few terms; 

Let E be a mathematical problem. 

Let L be a lucky method on E, and let C be a correct method on E 

Let L(x) be the set of x such that L(x) equals C(x), i.e. the set of x for 
which the lucky method produces the correct result, and L'(x) to be the set of 
x such that L(x) does not equal C{x), i.e. the set of x for which the lucky 
method fails. In the example in this section, E is the Smarandache numbers, 
and L(x) = {1,4, primes}. 

Examples revisited 



3. Differentiation 



The derivation given in the introduction hardly ever works. If we consider 
g'(x) = nx n ~ 1 , then we have differentiated with respect to x. x here is a real 
variable, and due to the normal criteria of continuity, g' is an accepted result. 

f(x) = e x is a different function to g(x), and this is the first step we make 
in determining L. x is still a real variable, but now it is an exponent, and so has 
been transformed, and hence behaves differently. Also, e is not just a number, 
it is a function; 



OO b 

x K 



k\ 



k = 0 



From here we see that d/dx{xk/k\} = kx k 1 /k\ = (k — l)x k \ and so 
f(x) = f(x) = e e . 

Now /(e) = e e , and g(e) = e e , and /'(e) = </(e) = e e . 

So L contains {e}. 

But look at the region around e, i.e. between e — d and e+d for some (small) 
d. 



g \e + d) = (e + d)(e + d) e+d ~ l = (e + d) e+d 



However; 



f\e + d) = e e+d 

which is greater than g'(e + d). 

Similarly /'(e — d) is always greater than g\e — d). 

So when is f'(x) equal to g'(x)l 
Answer : When e x = ra" _1 , i.e. x = {e}. 

So if E is determine the differential of e x , C is /, L is g, and L(x) = {e}. 




The science of lucky sciences 
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§4. Bases 

The question raised in the abstract of this paper is interesting - in which 
bases does a simple addition sum remain valid. 

20 + 20 = 40 is true in base 5 and above, 27 + 31 = 60 is valid is base 8 
only. 

Let us define E as to determine whether a sum S = ,3) + S -2 = z is valid in 
a base. C is then the usual definition of addition. L(S = z) is the set of bases 
such that the sum S = z is valid. 

Given any sum, base k addition is always valid - the 27 above in base 7 is 
another way of writing 3 O 7 (but in base 7 the correct answer is 61). 

We construct a table of 27 + 31 in the bases 2 to 10: 



Base 


Answer 


2 


1110 


3 


212 


4 


130 


5 


113 


6 


102 


7 


61 


8 


60 


9 


59 


10 


59 


11 


59 



So L ( 27 + 31 = 59) = {9, 10, 11, 12, • • •} 

And L( 27 + 31 = z) for z greater than 59 is defined according to the table 
above (e.g. L ( 27 + 31 = 60) = {8}). 

We can easily say that if S is valid in base k and base k + 1, then it is 
valid for all further bases, as in this case all the problematic carries have been 
absorbed by the base. 

If we let K be the lowest base that S = z is true and has no carries, we can 
define L{S = z) as {K, K + 1, K + 2, • • •}. 

Let Z = z in this case, and so furthermore, for each z greater than z, L(s = 
z ) is either empty or a single point. 

§5. Fractions 

This is the hardest problem yet to analyze. 

Let E be the problem of reducing a fraction to it’s simplest form. Then 
C is the problem of factoring the numerator and denominator, and removing 
common prime factors. 

L[) is defined as cancelling a set of digits D from both the numerator and 
denominator, and L [> (r) is the set such that the rational r is produced both by 
C and by Ljy. 

Let’s see if we can construct such a number. Let’s start with the obvious 
1/2. 
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We require the numerator to be twice that of the denominator. Trivially, let 
D = {3,6}, then l[3]/2[6] cancels to 1/2, e.g. 13/26, 1333/2666 or 331/662. 
But for the case of D a single integer this is impossible. 

Proof. Let n be the numerator of any such fraction. Then we may gener- 
alize n as; 

N 

n = J2 dlQi + 1Qj 

i = 0 j'SJ 

i(£J 



for some J— this holds the position of the l’s. 



M 

m=J2 dlQi + 2 l° fc 

i = 0 k£l< 

ifK 

for some K — this holds the position of the 2’s. 

We now require n/rri = 1/2, or 2 n = rri. 

Note that d must equal 6, but 6 + 6 produces a carry, and as the next com- 
ponent in the sum is either 1 + 1 or 6 + 6, we end up with a 3. 

Hence Ld( 1/2) is the empty set for \D\ = 1. 

So why does 16/64 work? 

Potential fractions for 1/4 can be expanded as above, but we find a solution 
quickly. 

If (10 + d)/10d + 4 = 1/4, then 6 d = 36, so d = 6. 

Hence Lq( 1/4) contains 16/64. 

General solutions to these equations is beyond the scope of this paper. 



§6. Summary 

Any erroneous method may produce correct answers for specific numbers. 
The science of lucky sciences develops this hit-and-miss scene into a mathe- 
matical system. 



References 



[1] Charles Ashbacher, Smarandache Lucky Science, http://www. gallup. 
unm. edu/ smarandache/lucky.htm 

[2] Henry Bottomley, A lucky derivative, Smarandache Notions Journal 14 
(2004), 352. 

[3] Smarandache Numbers, A002034, OEIS. 




SMARANDACHE SEQUENCE OF UNHAPPY NUMBERS 
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Abstract The main purpose of this paper is to introduce new concepts of Smarandache 
numbers, namely Smarandache Sequence of Unhappy Numbers, and give defin- 
ition, theorem, and ask open problems. 

Keywords: Happy Number, Unhappy Number, Smarandache Sequence of Unhappy Num- 

bers, Reversed Smarandache Sequence of Unhappy Numbers. 



1.1 Definition. Iterating the process of summing the squares of the decimal 
digits of a number and if the process terminates in 4, then the original number 
is called Unhappy Number (UN). 

Examples: 

1)2 — > 4. 



2) 3 -> 
42 -> 20 


9 -> 8165 - 
-»• 4. 


> 61 - 


> 35 - 


* 34 - 


4 25 - 


4 29 - 


4 85 -4 


► 89 -h 


► 145 


3) 99 - 


-4 162 -»• 41 - 


-4 17 - 


-4 50 - 


25 - 


-4 29 - 


-4 95 - 


-4 106 - 


-4 37 - 


-4 58 



89 — > 145 — > 42 — > 20 — » 4. Hence, 2, 3, and 99 are unhappy numbers. 

1.3 The sequence of Unhappy Numbers (UN). The proposed sequence of 
the UN is; 

UN = 2, 3, 4, 5, 6,8,9,11, 12, 14, 15, 16, 17, 18, 20, 21, ■ ■ •. 

Note that UN is a counterpart of the sequence of Happy Numbers (HN), for 
more details about HN see [1], 

1.4 Theorem. HN UN = N, where HN, the set of Happy Numbers, and UN, 
the set of Unhappy Numbers, and N, the set of Natural numbers. 

That’s to say that the natural numbers may be classified to happy or unhappy, 
there arc no other choice. 

proof of the theorem. Consider the order subsets HN, and UN of N (i.e. 
UN N, and HN N). Where 



UN = 2, 3, 4, 5, 6, 8, 9, 11, 12, 14, 15, 16, 17, 18, 20, 21, ■ ■ ■ 
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HN = 1,7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, • • -, 

and 

N = 1,2,3,4, 5,6,7, 8,9, 10, - - 

Now UN and HN arc well- ordered sets, since 2, 1 arc the first elements 
respectively of UN, and HN. 

Now 

HN \JUN= 1, 7, 10, 13, 19, 23, 28, 31, 32, • • • ; 2, 3, 4, 5, 6, 8, 9, 11, 12, - * - 

i.e. the union ordered from left to right, and it is well-ordered. 

Thus, HN (J UN = N (since N is well-ordered set). 

1.5 Interesting Note: Iterating the process of summing the squares of the 
decimal digits of a number in both sequence UN, and HN then the process 
terminates in 4, and in 1 respectively, i.e. 4 and 1 arc two squares, so 4 — 1 = 
3, 4 + 1 = 5, and 3 2 + 4 2 = 5 2 , hence the first Pythagorean triples may have 
relationship with happy and unhappy numbers. 

1.6 Smarandache Unhappy Sequence (SUS). SUS is the sequence formed 
from concatenation of numbers in UN sequence, i.e. SUS = {2, 23, 234, 2345, 
23456, 234568, 2345689 • • •}. Problems: 

1) 2, 23 are prime numbers; how many terms of SUS are primes? 

2) 23 is a happy number; how many terms of SUS are happy numbers? 

3) 234 is an unhappy number; how many terms of SUS are unhappy num- 
bers? 

4) 2, 3, 4, 5, 6 are consecutive unhappy numbers; how many consecutive terms 
of SUS are unhappy numbers? 

1.7 Reversed Smarandache Unhappy Sequence (RSUS). 

RSUS = 2, 32, 432, 5432, 65432, 865432, 9865432, 

It is obvious that there are no such prime numbers (excluding 2) Problems: 

1) 32 is a happy number; how many terms of RSUS are happy numbers? 

2) 432 is an unhappy number; how many terms of RSUS are unhappy num- 
bers? 
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ON M-TH POWER FREE PART OF AN INTEGER 



Zhao Xiaopeng and Ren Zhibin 

Department of Mathematics, Weinan Teacher' College, Weinan, Shaanxi, PR. China 



Abstract In this paper, we using the elementary method to study the convergent property 
of one class Dirichlet series involving a special sequences, and give an interest- 
ing identity for it. 



Keywords: m-th power free part; Infinity series; Identity. 



§1. Introduction and results 

For any positive integer n and m > 2, we define C m (n ) as the m-th power 
free part of n. That is, 

C m (n ) = min {n/d m : d m \ n, d 6 N}. 

If n = p^pf 2 • • • pf s is the prime powers decomposition of n, then we have: 

C m (nf n 2 ) = C m (n 2 ), and 

C m (n) = Pi l pf 2 ■■■Ps a , if cti<m - 1. 

Now for any positive integer k, we also define arithmetic function 5k(n) as 
follows: 

.. . , f max{d £ N I d\n, (d, k) = 1}, if n / 0, 

8kin) = \ 0, if n = 0. 

Let A denotes the set of all positive integers n satisfy the equation C m (n ) = 
Sf.(n). That is, A = {n G N,C m (n) = 5k(n)}. In this paper, we using the 
elementary method to study the convergent property of the Dirichlet series 
involving the set A, and give an interesting identity for it. That is, we shall 
prove the following conclusion: 



Theorem. Let m > 2 be a fixed positive integer. Then for any real number 
s > 1, we have the identity 



E 

n= 1 

neA 



cm 

((ms) 



n 



(i 




pins ) 



ri' 
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where £( s ) is the Riemann zeta-function, and denotes the product over all 

p 



primes.. 

Note that £(2) = 7r 2 /6, C(4) = 7r 4 /90 and £(6) = 7r 6 /945, from our 
Theorem we may immediately deduce the following: 



Corollary. Let B = {?r £ N, C* 2 (n) = 8k{n)} and C = {n G N, C-s(n) = 
5k(n)}, then we have the identities: 



y — = 

, n 2 



n— 1 
neB 



15 n f 

7T 2 L pl l (P 2 + 1)(P 4-!) 



and 



y' 1 _ 305 TT P W 

d=L 71,2 ^ 7I ’ 4 ( P 4 + P 2 + 1 )(p 6 ~ 1) 

neC 



§2. Proof of the theorem 

In this section, we will complete the proof of the theorem. First, we define 
the arithmetical function o(n) as follows: 



f 1, if n e A, 
\ 0, otherwise. 



For any real number s > 0, it is clear that 



OO -I OO / \ OO -I 

E l ■e — > a(n) \ — > 1 

— = > < > 
ry~t S f ^ ry~i S f ^ 



n— 1 

neA 



n a 



n = 1 






n = 1 



n a 



OO 2 

and ^ — is convergent if 5 > 1, thus 

— n s 

n= 1 



00 



E 

71—1 



1 

n s 



is also convergent if s > 1. 



n£A 

Now we find the set A. From the definition of C m (n ) and <)k(n) we know 
that Crniji) and 8 An) both arc multiplicative functions. So in order to find all 
solutions of the equation C m (n ) = 8). in). we on ly discuss the case n = p a . 
If n = p a , (p, k) = 1, then the equation C m (p a ) = 5(p a ) has solution if and 
only if 1 < a < m — 1. If n = p°, p \ k, then the equation C m (p a ) = 6(p a ) 
have solutions if and only if m | a. Thus, by the Euler product formula (see 
[1]), we have 



E 

?i=i 

neA 



n° 



n i+ 



a (p) a {p 



p h 



+ 



p 



,2s 



+ 



a(p m ~ l ) 

4 7 77 h 
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, a(p) a(p 2 ) 

1 + -^ + + ■ 
pi, pts 



+ 



a(p m ~ 1 ) 

p(m—l)s 



1 + 



a,(p ) a(p 2 ) a(p 3 ) 



pn 



+ 



p 



.2 ms 



+ 



p 



,3 ms 



+ 




where £(s) is the Riemann zeta-function, and J] denotes the product over all 

p 

primes. 

This completes the proof of Theorem. 
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Abstract The main purpose of this paper is to study the asymptotic property of the k- 
power complement numbers (where k > 2 is a fixed integer), and obtain some 
interesting asymptotic formulas. 

Keywords: fc -power complement number; Asymptotic formula; Arithmetic function. 



§1. Introduction 

Let k > 2 is a fixed integer, for each integer n, let C(n) denotes the small- 
est integer such that n x C(n) is a perfect /c-power, C(n) is called fc-power 
complement number of n. In problem 29 of reference [1], Professor F. Smaran- 
dache asked us to study the properties of the A:-power complement number se- 
quences. Let n = p^p^ 2 ■ • • we define two arithmetic function D(n) and 
I (n) similar to the derivative and integral function in mathematical analysis as 
follows: 

D(n) = D ( P r ) D (p^ )..-D (pf ) , D (p a ) = ap 

and 

/(n) = I {pT)I (p?) -I (K s ) , I ( P a ) = ~^rrP a+1 - 

a + i 

In this paper, we use the analytic method to study the asymptotic properties of 
the functions D(n) and I (n) for the k -power complement number sequences, 
and obtain some interesting asymptotic formulas. That is, we shall prove the 
following conclusions: 
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Theorem 1. For any real number x > 1, we have the asymptotic formula 

y 1 



+0 , 



P + 1 i=1 (/j _ i^pk 1 * . pk-l 



where e denotes any fixed positive number. 

Theorem 2. For any real number x > 1, we have the asymptotic formula 

E I(C(n))d(C(n)) 

n< x 

6((k(k + 1)) ■ x k+1 yj / p ( p k + 1 ~ l 1 \\ 

(k+l)n 2 ^ \ ~*~P+ 1 \^2 p( fe+1 )* pk(k+l) J J 

+0 (x fe+ ^+ £ ) , 

where d(n) = E 1 i s the divisor function. 

d\n 



§2. Proof of the theorems 

In this section, we shall complete the proof of the theorems. Let 

OO ^ 

J{s)= ^D(C(n))n°- 

Because D(n ) and C(n) arc all multiplicative function, so from the Euler prod- 
uct formula [2] and the definition of D(n) and C(n) we have 



f(s] 

n(‘+ 



l 



+ 



l 



D(C(p))p» D(C(p 2 ))p 2s 

/k - 1 



= n i+ e 



l 



+ 



l 



— ^ {k — i)p k 1 1 ■ p ls p 
^ k—2 



1 1 



“ 1 H u 7 + 



pks p2ks 



+ ... 



i 



^ ^ p(k~ l) s (k — i)pk i ® • p^ s 

C{ks)C((k - l)s) (, , p (fc_1)s — 



cm -2 ) s ) 



n i+ 



E 



p(k-l)s _j_ i jL-s _ j^pk 1 x . pi. 
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where C(s) is Riemann zeta function. Obviously, we have the inequality 



1 

'w- 1. 



y - 

“i D(C{n))n° 



< 



a — 



l > 

k-l 



where cr > j- is the real part of s. So by Perron formula [3] 

a(n) 



E 



n s ° 



n<x 

\ j-b+iT 

2in Jh- 



r T f(s+so fd da+0 (^^i) 

Jb-iT S \ 1 J 

+0 ( K x l ~ ao H{ 2x) min(l, 10 + O (x-°°H(N) min(l, , 

where N is the nearest integer to x, ||x|| = \x — N |. Taking so = 0, b = 
1 + Tpr, T = x 1+2 H k ~ 1 '* , H{x) = 1, B(a) = 1 1 , we have 

a fc-i 

y 1 

4 D(C(n)) 

1 M+a’C(fe s )C (( k-l )s ) i* 

2ivr Ji+^-iT Cm - 2)s) [S) s dS 



+0 x 2 ^- 1 ) 



+£ 



where 



R( S ) = n i + 



p 



,(&— l)s k—2 



p{k-l)s _|_ i E _ jfjpk 1 i . pi. 



To calculate the main term 



1 r 1+ kCi+ lT C{ks)C({k — l)s)ar 
2in (((2k-2)s)s 



R(s)ds , 



l 

2fc(fc— 1) 



±*T. 



we move the integral line from s = 1 + A . 1 j + iT to s = ! + 

This time, the function 

f( s C(ks)C((k - l)s) x s 

MS) = «(2fc - 2) S ) R(S) J 

. (fc— l)c( k ) -X fe-'t 1 

have a simple pole point at s = ^4-j- with residue ; 

So we have 



— ( t 1+ ^ + ‘ T + d + ®fcr, +,T 

2m \ Jl +kh- iT Jl +kh+ iT 



"k + 2fc(fc-l) 1 ^ 



fc _l_ 2fc(fc-l) 



+iT 



k ~ 2fc(fc— 1) 



- 1 ) 
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C(ks)C((k — l)s)a4 
C((2fc-2)s)s 

(k — !)C (fc^l) ' a; ^ T tt / 



R(s)ds 



v k ~ iJ r\U+—y - - 

C(2) p \ V + 1 i=1 {k — i)p k ~ 1 ~ z ■ p k ~ l 



We can easy get the estimate 



1 f [l + 2 k(Li)+ lT [ 1+ k - 1 lT \((ks)(((k-l)s)x s 

«U + A«- + 4 + ^-<4 «(2t-2).). 

'1 C(fc(CT + iT))C((fc-l)(o- + iT)) x 1+ ^T 

* W, C((2fc - 2)(cj + (T)) *< S >— ^ 



,. 1 +fc=T 



— ^fc“ l_ 2fc(fc-l) 



1 rl + 2 fc(fc-i) lT C{ks)C({k — l)s)a4 

2ni h+wti)+ iT cm -2 )s)s 



R(s)ds 



rT £(1 + 2^4-1) + ?X’t)C( 2 2 fc 1 + *(& — l)i) x fc ~*~ 2fc ( fc_ i) 

Jo + i(2k - 2)t) t 



I_| I 

j. fc ~ 2k(k- 1 ^ 



Note that £(2) = we have 






1 _ 6(fc-l)C(^r)-xfc-i 



nJi + ^E4=i 2 — t . _l. 
V (k—i)p k 1 l -p k ~ 1 



+0 x 2 ^- 1 )" 



This completes the proof of Theorem 1. 

Let 

oo 

ff(s) = 5Z / ( C '( n )) d ( C '( n )) 

n=l 

from the definition of J(n) and C(n), we can also have 



(a) = TT A ! I(C(p))d(C(p)) | /(C(p 2 ))d(C(p 2 )) | 

p \ p 2s 



TT / ( p k p k 1 p \ / 1 1 

J.J. y p2s pks y V p ks p^ ks 
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/ 1 n k 

= C(Mll( 1 ~pks + p s + ^2T + '" + p , 



P 

ks 



C{k.s)C{s - fc) yr ( Jp_ 

C(2 s - 2k) y - s ~ k 



,s—k 

p° _n - + i 



f ^ rrflS 

\i = 2 ' 



P‘ 



1 

,fcs 



Now by Perron formula [3] and the method of proving Theorem 1, we can 
also obtain Theorem 2. 
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Abstract In 1987, Mike Keith introduced "repfigits" (replicating Fibonacci-like digits) [1], 
In this paper two generalizations of repfigits are presented in which Smarandache- 
type functions are applied to the digits of n. Some conjectures and unsolved 
questions are then proposed. 



Repfigits (replicating Fibonacci-like digits) are positive integers N such that 
in a sequence generated with the n — digits of N, and then continuing the se- 
quence by summing the previous n terms, N eventually appeal's. For example, 
3684 is a repfigit since it occurs in the sequence 



3, 6, 8, 4, 21, 39, 72, 136, 268, 515, 991, 1910, 3684, • • • 

One generalization of repfigits is revrepfigits [2], in which the reversal of N 
occurs in a sequence generated in the same manner as given in the definition 
of repfigits. For example, 8166 is a revrepfigit since the sequence 

8,1,6, 6, 21, 34, 67, 128, 250, 479, 924, 1781, 3434, 6618, • • • 
contains the reversal of 8166. 

In this paper, two other generalizations of repfigits are made. These do 
away with the aesthetic aspect of the original repfigits, since we will not be 
concerned with all of the digits of a number to begin our sequences, only with 
three functions that operate on the base— 10 representations of numbers. 

SRDS Numbers. First, we will define some functions. Fet sd(n ) denote 
the smallest digit of n, ld(n ) denote the largest digit of n, and digsum(n ) 
denote the digital sum of n, respectively. Examples: .s 4 (12345) = 1 since 1 is 
the smallest digit of 12345, /d(12345) = 5 since 5 is the largest digit of 12345, 
and digsum( 12345) = 15 since 1 + 2 + 3 + 4 + 5 = 15. The digital sum 
function was mentioned in [3] and many papers in SNJ have dealt with it. 
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Definition: A Smarandache replicating digital sum number SRDS is a 

number N > 9 such that when a sequence is formed by the recursion 

SRDS(n) = SRDS(n - 1) + SRDS(n - 2) + SRDS(n - 3), 

where SRDS( 1) = sd(n), SRDS( 2) = ld(n), and SRDS (S) = digsum{n), 
then N occurs somewhere in the sequence. 

For example, 8464 is a SRDS number because it appeal's in the sequence 

4, 8, 22, 34, 64, 120, 218, 402, 740, 1360, 2502, 4602, 8464, • • • 

Notice that the first term is the smallest digit of 8464, the second term is the 
largest digit of 8464, and the third term is the digital sum of 8464. 

A computer program was written to search for SRDS numbers, and the 
following were found. 

18, 37, 53, 142, 284, 583, 4232, 4477, 5135, 7662, 8464, 9367, 15169, 
22500, 24192, 

28553, 40707, 46245, 4961 1, 59841, 199305, 213977, 228649, 232072, 302925, 
398406, 

771809, 1127617,2280951,2875059,3174997,7082341, 10217260, 14137273,... 

Conjecture: There are infinitely many SRDS numbers. 

Unsolved questions: What is the level of algorithmic complexity for find- 
ing SRDS numbers when using a brute-force method? What is the most ef- 
ficient way to find these numbers? Are there infinitely many prime SRDS 
numbers? Are SRDS numbers more plentiful than repfigits? 

SRDP Numbers. 

Our second generalization is very si mi lar to the SRDS numbers. The only 
difference is that we will use the function digprod(n ) for the third term instead 
of digsum(n), where digprod(n ) denotes the product of the nonzero digits of 
n. Example, digprod(7605) = 210 because 7x6x5 = 210. 

Definition: A Smarandache replicating digital product number (SRDP) is a 
number N > 9 such that when a sequence is formed by the recursion 

SRDP{n) = SRDP(n - 1) + SRDP(n - 2) + SRDP(n - 3), 

where SRDP(1) = sd(n),SRDP( 2) = ld{n), and SRDP (3) = digprod(n), 
then N occurs somewhere in the sequence. For example, 1941 is a SRDP 
number because it appears in the sequence 



1, 9, 36, 46, 91, 173, 310, 574, 1057, 1941, • • • 

Notice that the first term is the smallest digit of 1941, the second term is the 
largest digit of 1941, and the third term is the digital product of 1941. 

A computer program was written to search for SRDP numbers, and the 
following sequence was found. 
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13, 19, 29, 39, 44, 49, 54, 59, 64, 69, 74, 79, 84, 89, 94, 99, 284, 996, 1908, 
1941, 

2588, 3374, 3489, 10856, 34088, 39756, 125519, 140490, 240424, 244035, 
317422, 

420742, 442204, 777994, 1759032,... 

Conjecture: There arc infinitely many SRDP numbers. 

Unsolved questions: What is the level of algorithmic complexity for find- 
ing SRDP numbers using a brute-force method? What is the most efficient 
way to find these numbers? Are there infinitely many prime SRDP numbers? 
Are there more SRDP numbers than SRDS numbers? 
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Abstract The main purpose of this paper is to study the distribution properties of m-power 
residues numbers, and give two interesting asymptotic formulae. 

Keywords: m-power residues numbers; Mean value; Asymptotic formula. 

§1. Introduction and results 

For any given natural number m > 2, and any positive integer n = p“ 1 • • • p“ r , 
we call a m (n ) = //, 1 • p% 2 ■ ■ ■ ■ py a m-power residue number, where = 
min(m — 1, o-,. ) , 1 < i < r. In reference [1], Professor F. Smarandache asked 
us to study the properties of the m-power residue numbers sequence. Yet we 
still know very little about it. 

Now we define two new number-theoretic functions U (n) and V (n) as fol- 
lowing. 



U(l) = l,U(n) = l[p, 

p\n 



v(l) = 1, V{n) = V (p? 1 ) • • • U (p?-) = (p ai - 1) • • • (p Q ” - 1), 

where n is any natural number with the form a = p" 1 • • -p" r . Obviously 
they are both multiplicative functions. In this paper, we shall use the analytic 
method to study the distribution properties of this sequence, and obtain two 
interesting asymptotic formulae. That is, we have the following two theorems: 
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Theorem 1. Let A denotes the set of all m-power residues numbers, then 
for any real number x > 1, we have the asymptotic formula 



E u ( n ) 

neA 

n<x 




where e denotes any fixed positive number. 



Theorem 2. For any real number x >1, we have the asymptotic formula 

E n») = y n (i - ^ L +, ) + o [Jfi . 

neA P V v y y 7 

n<x 



> 2 . Proof of the theorems 



In this section, we shall complete the proof of the theorems. First we prove 
Theorem 1 , let 

/(») = £ u{n) 



neA 

n<x 






From the Euler product formula [2] and the definition of U ( n ) we have 



/(«) = II 1 + 



+ 



n( i+ ^i 



U(p) , U(p 



p b 

i 



2s 



U(p m ~ l ) U{p m ) U(p m+1 ) 

pins p(m+l)s 



,2s— 1 



P 



+ • • • H — ii. i + 



p(m—l)s—l pTns—1 p(m-\-l)s—l 



C(g-1) 
C(2(-s - 1)) 



1 



+ 



,s— 1 *,2s— 1 






n i+ 



p 



( p s — i )(p 2 s ~ i + p s ) j ’ 



where £(s) is the Riemann-zeta function. Obviously, we have inequality 



\U{n)\ <n, 



E 

n = 1 



U (n) 






< 



1 



<j — 2 ’ 



where cr > 2 is the real paid of s. So by Perron formula [3] 

_ 1 r^fi (s + sof ^ + 0 (^d 

^ n s ° 2 itt Jb-iT s \ T 



n<x 



+0 (^x 1 a °H(2x) min(l, + O ^x a °H(N) min(l, jrnr) 
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where N is the nearest integer to x, \ x | = \x — N\. Taking so = 0, b = 3, 
T = H(x) = x, B(cr) = we have 



E U(n) = 5 - 



1 f 3+iT C(s - 1) 



X ° 



n<x 



i a/ \\R( S ) — ds + 0(x 2+e ), 

2m Jz-iT C(2(s-1)) V s V 



where 



r(s)= n( i + 



p 3 + p 2 — p — i 



To estimate the main term 

— f i+lT JIf ~ 1 \, R(s) xS ds, 

2m J 3 -iT C(2(s - 1)) s 

we move the integral line from s = 3 ± iT to s = | ± iT. This time, the 
function 

t , \ CO - !)® S or \ 

/(S) = C(2(»-1))» RW 

2 

has a simple pole point at s = 2 with residue ^^R(2). So we have 



f3+iT 



"f+iT 



+ 



+ 



j'T 

2 " 



r 3 —iT ' 



+ 



CO — l)x s 



2Z7T \J3-iT J3+iT J I+iT J^-iT ) ( (2(s — l))s 



R(s)ds 



2C(2) 



n 1+ 



p 3 + p 2 — p — 1 



We can easily get the estimate 



1 I [* +iT f 3 ~ I ^ ~ ^ 
27 ri 1 J3+1T J^-iT ) COO — l))s 



R(s)ds 



< 



CQr-l + zT) x 3 
C(2(<r - 1 + iT)) 



At <C — = x 2 



and 



'2 * T C(s — l)x s 



27T* COO - 2))s 



R(s)ds 



< 



C(l/2 + if) x 2 



C(1 + 2it) t 



dt <C X2 






Note that CO) = from the above we have 



nSat 

n<x 



e ^ ^2 n + p 3 + p2 _ p _ 1 



+ 



O ^X2 +e j 



This completes the proof of Theorem 1. 
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Now we come to prove Theorem 2. Let 



g(s) = J2 



From the Euler product formula [2] and the definition of V (n), we also have 



TT ( 1 ! V(p) ! V(P 2 ) V^- 1 ) v(p m ) v(p m+1 ) 

A -A. ^ pS p(rn — l)s pins p(in-\-\')s 

/ p — 1 p 2 — 1 p m - 1 _ 1 pm _ l pm + 1 _ j 

J.J. 1 pS p2s p(m—l)s pms p(m+l)s + 



m 1 - 



pm(s-l) 

1 

p s ~ 1 



i - ^ ; V p ms p s 



'111 pm(s— 1 ) pms^ps — 



By Perron formula [3], and the method of proving Theorem 1, we can also 
obtain the result of Theorem 2. 

This completes the proof of the theorems. 
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Abstract A computer program was written and a search through the first lOOOS’.RPS' 
numbers yielded several useful results. 

Consider the sequence: l 1 = 1, l 2 + 2 1 = 3, l 3 + 2 2 + 3 1 = 8, l 4 + 2 3 + 
3 2 + 4 1 = 22, • • • 

The formula for these numbers is 

n 

J^(n- k + l) k 

k = 1 

which produces the sequence: 

1,3,8, 22, 65, 209, 732, 2780, 11377, 49863, 232768, 1151914, 6018785, 

33087205, 190780212, 1150653920, 7241710929, 47454745803, 

323154696184, 2282779990494, 16700904488705, 126356632390297, 

987303454928972, • • • 

We shall call these values the Smarandache Reverse Power Summation num- 
bers ( SRPS ), since the symmetry in their definition is reminiscent of other 
Smarandache classes of numbers, such as the sequences listed in [1], [2], and 
[3]. 

The purpose of this note is to define the SRPS sequence, and to make an 
attempt at determining what types of numbers it contains. 

A computer program was written and a search through the first 1000 SRPS 
numbers yielded the following results: 

Only the trivial square SRPS(l) = lwas found. Are there any nontrivial 
square SRPS numbers? The author conjectures: no. 

Two primes, SRPS( 2) = 3, and 

SRPS (34) = 40659023343493456531478579 

were found. However, the author conjectures that there are more prime SRPS 
numbers, but probably not infinitely many. 

The trivial triangular numbers SRPS(1) = 1 and SRPS (2) = 3 were 
found. Are there any nontrivial triangular SRPS numbers? 
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When n = 1,2, 3, 6, 7, 16, 33, and 99, SRPS(n) is a Harshad number (a 
number that is divisible by the sum of its own digits). For example, 

SRPS (16) = 1150653920 

has a digital sum of 32, and 1150653920/32 = 35957935. The author conjec- 
tures that there arc infinitely many SRPS Harshad numbers. 

When n = 1,2,3, and 4, SRPS(n ) is a palindrome. Will there ever be any 
more palindromic SRPS numbers? 

When n = 4,5,6,9,12,13, and 62, SRPS(n) is a semiprime (a num- 
ber that is the product of exactly two primes). For example, SRPS( 13) = 
6018785 = 5 x 1203757. The author conjectures that there arc infinitely many 
semiprime SRPS numbers. (Note that due to the difficulty of factorization, 
only the first 67 SRPS numbers were checked instead of the first 1000.) 
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Abstract The purpose of this article is to presents 23 Smarandache Identities (SI) (or 
Facts) with second, three, four, and five degrees. These SI have been obtained 
by the help of Maple 8(Programming language, see [1]). 



§. Introduction 

Smarandache values can be obtained by the flowing function: S(n) = 
min{m > 1 : n | m!}. For example 5(92) = 23, 5(2115) = 47, and 
5(37) = 37. For more details visit [2], 

5/.15(92) 2 + 5(2115) 2 = 5(37) 2 + 5(37) 2 
5/.25(68) 2 + 5(1155) 2 = 5(13) 2 + 5(13) 2 
5/.35(1020) 2 + 5(260099) 2 = 5(53) 2 + 5(53) 2 
5/.45(1336) 2 + 5(446223) 2 = 5(197) 2 + 5(197) 2 
5/.55(2068) 2 + 5(1069155) 2 = 5(37) 2 + 5(37) 2 
5/.65(1324) 2 + 5(438243) 2 = 5(5) 2 x 5(13) 3 + 5(5) 2 x 5(13) 3 
5/.75(240) 2 + 5(14399) 2 = 5(5) x 5(29) 2 
5/.85(900) 2 + 5(202499) 2 = 5(5) 2 x 5(17) 3 + 5(5) 2 x 5(17) 3 
5/.95(620) 2 + 5(96099) 2 = 5(13) 2 x 5(17) 3 + 5(13) 2 x 5(17) 3 
5/.105(52) 2 + 5(675) 2 = 5(5) 2 + 5(5) 2 
5/.115(1428) 2 + 5(509795) 2 = 5(5) 4 + 5(5) 4 
5I.125(3) 2 + 5(4) 2 = 5(5) 2 
5/.135(12) 5 + 5(4) 5 = 5(2) 41 
5/.145(24) 5 + 5(8) 5 = 5(2) 14 
5/.155(96) 5 + 5(32) 5 = 5(2) 16 
5/.165(192) 5 + 5(64) 5 = 5(2) 16 
5/.175(288) 5 + 5(96) 5 = 5(2) 16 
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S7.185(13440) 5 + S(40320) 5 = 5(2) 16 
S7.19S'(20480) 5 + S’(61440) 5 = S(2) 21 
S7.20S'(28672) 5 + 5(86016) 5 = S(2) 21 
SI.2lS(lf + 5(2) 3 + 5(3) 3 = S(9) 2 
SI.22S{5) 3 + 5(4) 3 + S(3) 3 = 5(9) 3 
SI.23S{5) 3 + ,S(4) 3 + 5(6) 3 = S(9) 3 

References 

[1] Maple 7, Programming Guide, M.B. Monagan and others, Waterloo 
Maple Inc. 2001. 

[2] http://www.gallup.unm.edu/ smarandache/. 




ON THE INTEGER PART OF A POSITIVE INTEGER’S 
K - TH ROOT 



Yang Hai 

Research Center for Basic Science, Xi’an Jiaotong University, Xi’an, Shaanxi, PR. China 



Fu Ruiqin 

School of Science, Xi’an Shiyou University, Xi’an, Shaanxi, PR. China 



Abstract The main purpose of this paper is using the elementary method and analytic 
method to study the asymptotic properties of the integer part of the fc-th root 
positive integer, and give two interesting asymptotic formulae. 

Keywords: fc-th root; Integer part; Asymptotic formula. 



§1. Introduction And Results 

For any positive integer n, let s(n) denote the integer part of fc-th root of n. 
For example, s(l) = 1, s(2) = 1, s(3) = 1, s(4) = 1, • • •, s(2 fc ) = 1, s{2 k + 
1) = 1, • • •, s{ 3 k ) = 1, ■ • In problem 80 of [1], Professor F.Smarandache 
asked us to study the properties of the sequence s(n). About this problem, it 
seems that none had studied it, at least we have not seen related paper before. 
In this paper, we use the elementary method and analytic method to study the 
asymptotic properties of this sequence, and obtain two interesting asymptotic 
formulae. That is, we shall prove the following: 

Theorem 1. For any real number x > 1, we have the asymptotic formula 

Ll(s(n)) = xlnlnx + (A — logfc) x + O 

n<x 

where fl(n) denotes the total number of prime divisors ofn, A is a constant. 

Theorem 2. Let m be a fixed positive integer and <p{n) be the Euler totient 
function, then for any real number x > 1, we have the asymptotic formula 

V ip((s(n) , m)) = h(m)x + (fc + 1 )h(m) + O , 

n<x 




where (s(n), rri) denotes the greatest common divisor of s(n) and m, h{m) = 



gW 

m 



I] (1 + a — and e is any positive number. 
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2 . Some Lemmas 



To complete the proof of the theorems, we need the following two simple 
lemmas. 

Lemma 1. For any real number x > 1, then we have 
Y Q(n) = x log log x + Ax + O 

n<x 

where A = 7 + ]7(log(l — p (p-i) > 7 ls tlie Euler constant. 

Proof. See reference [2]. 

Lemma 2. Let m be a fixed positive integer and ■p(ri) be the Euler totient 
function, then for any real number x > 1 , we have the asymptotic formula 

y n)) = x ■ h(m) + O , 

n<x 




where (m, n) denotes the greatest common divisor of rn and n, h(m ) = 
a— 1 N 



gW 

m 

Proof. Let 



n (1 + a — y~)> und £ is any positive number. 

p a \\m 



n») = E 






n— 1 



n a 



then from the Euler Product formula [3] and the multiplicative property of 

( p(m , n ), we may get 

^ ' L X 1 mS rfiZiS 



p a 



p 



TT 4 v{{™,p)) ip((m,p a *)) c p{{m,p a )) 1 N 

11 l p s h p (a-l)s p as 4-4 



P \\m 
X 



n(‘+ 4 + 4 + 

pPn V P P 



^ f L ! <p((.m,p)) | | tp((m,p a x ))' 



p^\\m 



p(a-l)s 



1 - 



P 



<p((m,p a )) 



pu 



where £(s) is the Riemann zeta-function. 
Obviously, we have inequality 



\p({m,,n))\ < K, 



E 

n = 1 



p((m,n)) 



n u 



< 



K 

o — 1 ’ 



where 0 > 1 is the real paid of s. So by Perron formula [4], taking b = 2, T = 
12 , H(x) = K, B(o) = 4 ! , then we have 

1 r2+iT T s 

E <p((m,n)) = — h T ((s)R(s)— ds + O (r 2 +£ ) , 



n<x 
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R(s) = II h+ — :— +••• + 



p((m, p)) 

pS 



ip((m,p a x )) 



p^\\m 

To estimate the main term 

l r2 +iT 



V 



(a— l)s 



1 - 



1 \ (p((m,p a )) 



p b 



+ 



pU 



1 r-i+ii 

— / C (s)R(s)-ds 

2rn J2—iT s 



we move the integral line from s = 2 ± iT to s = 1/2 ± iT. This time, we 
have a simple pole point at s = 1 with residue R(l)x. That is 



1 



r2+i.T rf+iT r^—iT r2—iT^ 



+ 



+ 



+ 



2m yJ2-iT J2+iT J^+iT J \~iT 

Taking T = x 3 / 2 , we can easily get the estimate 



((s)R(s) — ds = R(l)x. 
s 



1 



■\+iT ,-2-iT^ 



f / C(s)R(s ) — ds 

2m \J 2 +iT Ji-iT s 



< 



({cr + iT)R(s) — 



X l 

do- < — = is, 



and 



,1 —iT 
2 11 



f—- L‘ ({s)R{s)—ds 
2m Jl+iT s 



Noting that 



< 



c { l - + it)R{s) X ^ 



dt <C X2 



\+£ 



fl(D = n ti 1 + y((">,p)) + ... + y(Kp°- 1 ))^ 



||m 

ip(m) 

m 



P 



P 



(a-l) 



1 - 



1\ <p((m,p a )) 






p u 



n (1 + « - 



a — 1 , 
P 



p a \\m 

So we have the asympotic formula 



Y. <p((m, n)) = x • h(m) + O |a; 2 +E j , 

n<x 

where h(m) = !f(m> (1 + a — This completes the proof of Lemma 



p \\ m 



2 . 
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§3. Proof of Theorems 

In this section, we will complete the proof of Theorems. First we prove 
Theorem 1. For any real number x > 1, let M be a fixed positive integer with 
M k < x < (M + l) fc , from the definition of s( n ) we have 



E n ( s ( n )) 

n<x 



M 

Y Y tt(s(n))+ Y n (»(«)) 

t = 1 (t— l) k <n<t k M k <n<x 

M—l 

Y Y M(s(n))+ Y ^( M ) 

t = 1 t k <n<(t-\-l) k M k <n<x 

M—l 



Y[(t + i) k -t k Mt) + o 



t = i 



E ^( M ) 

\M k <n<(M+l) k 



k Y + O (m*" 1 log Af) , 

t = t 



where we have used the estimate Cl(M) <C logn. 

Let .B(y) = 5Z O(n), then by Abie’s identity and Lemma 1, we can easily 

n<y 

deduce that 



M rM 

Y = M k ~ 1 B(M) -(k-1) y k ~ 2 B(y)dy 

t = l •' 2 

rM 

= M fc_1 (MloglogM + AM) — (k — 1) J (y fe_1 log logy + Ay k ~ 1 )dy 




= M k log log M + AM k - k — 1 

k 

= yM k log log M + y AM + O ( 
k k \ 



(. M k log log M + AM k ) + O 

' M k \ 

^ log M ) ' 



f M k \ 
\ log M J 



Therefore, we can obtain the asymptotic formula 



E Q{s(ri)) = M k loglog M + AM + O 

n< x 




On the other hand, we also have the estimate 

0 < x - M k < (M + l) k - M k < . 




On the integer part of a positive integer’s k-th root 



65 



Now combining the above, we may immediately obtain the asymptotic for- 
mula 

Y Q(s(n)) = x log log x + (A — log k) x + O 

n<x 

This completes the proof of Theorem 1. 

Now we come to prove Theorem 2. For any fixed positive integer m, we 
have 

E v(( s W> m )) = E p(([«*]> "0) 

n<x n<x 

= E ¥>(([**]> m )) + 1- E < P({[^],'m)) + 0(N £ ) 

l<i<2 k N<i<(N+ l) k 

= EtO’ + l ) k -j k MU,m)) + 0{N E ). 

j<N 

From Lemma 2, we can let 

A(N) = Y m)) = N • h(m) + O (n a +£ ) , 

j<N 

Hi) = Ki + i) 1 -/], 

Then by Abie’s identity, we can easily obtain 

j< N 

rN 

= A(N)f(N) - A(l)/(1) - ^ A(t)f(t)dt 
= [N ■ h{m) + O (m +£ ^][(N + l) k - N k ] 

rN 

- J [t- h(m ) + O • k[(t + l) k ~ l - 

= k • 7V fc /i(m) + O (k ■ N k ~ ^ +£ ) - (k - l)h{m){n k - 1) 

= (k + N k + 1 )h(m) + O (k ■ N k ~ 5 +£ ) 

= h(m)x + (k + l)h(m) + +0 (a; 1- 2 fc +£ ) . 

This completes the proof of Theorem 2. 
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SMARANDACHE FRIENDLY CUBE NUMBERS 



Muneer Jebreel Karama 

SS-Math-Hebron, Field Education Office/UNRWA, Jerusalem, Box 19149, Israel 



Abstract The main purpose of this paper is to introduce new concepts of Smarandache 
numbers, namely Smarandache Friendly Cube Numbers, and give definitions, 
curious note, theorem, conjectures, proposed future studies, and ask open prob- 
lems. 

Keywords: Smarandache Friendly Triple Cube Numbers; Smarandache Friendly Pairs Cube 

Numbers. 

1.1 Definition. The positive integers of ordered triple (to, n, k) are called 
Smarandache Friendly Triple Cube Numbers, denoted by SFTC N ijn n j,y if 
the following conditions satisfy: 

1) The sum of its digits (i.e. to, n, and k) is cube. 

2) The second integer (n) is formed by summing the digits of the first integer 
(to) after cubing it, and the integer (n) must be the reverse order of the first 
number (to). 

3) The third integer ( k ) is obtained by cubing the second integer (n) and 
summing its digits, and ( k ) must equal the sum of its digits after cubing (/;:). 

1.2 Example: (53,35,26) is SFTCN( 53 , 35 , 26 )’ note the following condi- 
tions: 

1) The sum of the digits of (53) is 5 + 3 = 8(cube). 

2) (53) 3 = 148877, then 1+4+8+8+7+7 = 35, the digits sum is also 
cube (3 + 5 = 8), and 35 is formed form the backorder of 53. 

3) (35) 3 = 42875, then 4 + 2 + 8 + 7 + 5 = 26, the sum digits of 26 are 
2 + 6 = 8, which is cube, and 26 3 = 17576, 1 + 7 + 5 + 7 + 6 = 26. 

The proposed sequence of the 

SFTCN {m ^ k) := {(10, 1, 1), (53, 35, 26), (62, 26, 26), (80, 8, 8), • • • . 



1.3 Conjectures: 

1) The SFTCN^ n ^ contains infinitely many triples. 

2) The SFTCN( m n k ) contains infinitely many triples that satisfy Transi- 
tive property, but there are exceptions such as the triple (53, 35, 26). 



1.4 Open problems: 
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1) What is the general formula of SFTCN^ mnk ^l 

2) What is the procedure that can verify SFTCN km . nk) (by using computer 
programming such as Maple, or Mathematica)? 

3) How many triples prime arc there in SFTCN( m , n ,k) ? 

4) What is the density of SFTCN(^ m n ^l 

5) Is there a relationship between SFTCN^ mnk y and other Smarandache 
sequence (such as Smarandache cube-digital sequence [2])? 

6) Are there such integers that satisfy SFTC Nr m ^ n yjy and SFTCN( m ^ n ^l 

2.1 Definition: Any two positive integers satisfy the following two con- 
ditions (are called Smarandache Friendly Pairs Cube Numbers, denoted by 
SFPCN M y. 

1) The sum of its digits is cube. 

2) The sum of its digits after cubing, equal itself. 

2.2 Theorem. SFPCN^ m ^ satisfies the Reflexive property. 

Proof, suppose m = c i 10* + c i - 1 10* _1 T • • • + c i 10+ c o, i.e. the decimal 
form of m. 

Also, n =j 1CP + C j - 1 HP -1 T • ■ • Tel 10TcO> i.e. the decimal form of n. 
Now by definition (condition 2) we must have 

(c«10* Tci-i 10* 1 T • • • Tel lOTco) = G'10 j Tcj-i HP 1 T • • • T c i 10T c o) > 

for all i and j. Hence, m 3 = n 3 , i.e. SF PC N( mn j = SFPCN^ n m y which 
is the Reflexive property. 

2.3 Example: Consider SFPCt 8 8 ), then we have 

1) 8 cube. 

2) 8 3 = 512 , the sum of digits 5 T 1 T 2 = 8, hence (8, 8) is SFPCN^^y 
Thus, the proposed sequence of the 

SFPCN m := {(1, 1), (8, 8), (17, 17), (26, 26), • • •}, 

noting that 71, and 62 are not SFPCN. 

2.4 Curious note: the number 27 is not SFPC 1V( 2 7,27)> but 27 3 = 19683, 
i.e. l + 9 + 6 + 8 + 3 = 27, in addition, the number 18 has this property; can 
you find another ones? 

2.5 Conjecture: SFPCN^ m r y is a special case from SFTCN( m n k y 

2.6 Open problems: 

1) Is the sequence of the proposed SFPCN( m n y finite or infinite? 

2) What is the general formula of SF PC N( rn/n yi 

3) What is the formula that connects SFPCNy n n ) and SFTCN( rri ri j.y 

4) Is there a relationship between SFPCN^ m n y SFTCN^ m n yy and Smaran- 
dache Sequence of Happy Cube Numbers [1]? 
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3.1 Definition: The ordered pair of integers ( m , c) is called Fixed Smaran- 
dache Friendly Pairs Cube Numbers (FSFPCN) if the following conditions sat- 
isfy: 

1) The sum of its digits (m, and c) is cube. 

2) c is a constant formed from the digits of m after cubing . 

3.2 Examples: (35, 26), (26, 26), (44, 26), (62, 26), (71, 26), and so on. 

3.3 Open problems: 

1) Are there other examples for different constants that satisfy ( FSFPCN)! 

2) Is there a relationship between 

SFPCN {m>n) ,SFTCN {m ^ k) and FSFPCN {m , c) l 

4.1 Proposed future studies: The author invites the researcher for more 
studies about the following new concepts: 

4 . 1.1 Smarandache Friendly Pairs of 4-th powers Numbers (such as, 7 4 = 
2401, the sum of its digits = 7, also 22 4 = 234256, so 2+3+4+2+5-P6 = 22, 
also 25 4 = 390625, then 3 + 9 + 0 + 6 + 2 + 5 = 25, 36 4 = 1679616, hence 
1 + 6 + 7 + 9 + 6+1 + 6 = 36, and so on). 

4 . 1.2 Smarandache Friendly Pairs of 5-th powers Numbers (such as, 28 5 = 
17210368, sol + 7 + 2 + l + 0 + 3 + 6 + 8 = 28, i.e. the sum of its digits 
= 28, also 35 s = 52521875, hence 5 + 2 + 5 + 2 + 1 + 8 + 7 + 5 = 35, and 
so on). 

4 . 1.3 Smarandache Friendly Pairs of n-th powers Numbers. 
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SOME EXPRESSIONS OF THE SMARANDACHE 
PRIME FUNCTION 
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Abstract The main purpose of this paper is using elementary arithmetical functions to give 
some expressions of the Smarandache Prime Function P(n). 

In this article we gave some expressions of the Smarandache Prime Func- 
tion P(n) (see reference [1]), using elementary arithmetical functions. The 
Smarandache Prime Function is the complementary of the Prime Characteris- 
tic Function: 



P(n) 



0 if n is a prime, 

1 if n is a composite. 



Expression 1. 



P(n) = 1 



Zcm(l, 2. • ■ , n) 
n ■ lcm( 1, 2, ■ ■ • , n — 1) 



where |_-J is the floor function (see reference [2]). 
Proof. We consider three cases: 

Case 1: If n = p with p prime, then we have 



lcm( 1, 2 ,■■■ ,p) = lcm{lcm{l, 2, • • ■ p — l),p) = p ■ lcm( 1, 2, • • • ,p — 1) 
Therefore we have: P(n) = 0. 

Case 2: If n = p a with p is prime and a is a positive integer greater than 
one, we may have 



lcm( 1, 2, • • • , n) 
n • lcm( 1, 2, • ■ • , n — 1). 
lcm( 1, 2, • • • ,p a ) 

_n ■ lcm( 1, 2, • • • ,p a — 1)_ 
lcm(lcm( 1, 2, • • • ,p°~ l , ■ ■ ■ ,p a — l),p a 
n ■ lcm{ 1, 2, • • - ,p a — 1) 
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p ■ lcm(l, 2, • • • ,p a 1 ,---,p a — 1) 
n • (1> 2, • • • — 1) 



P 

n 



= 0. 



So we have: P(n) = 1. 



Case 3: If n = a ■ b with gcd(a , b) = 1 and a, 6 > 1. We can suppose a < b, 
then we have 



lcm( 1, 2 ,•••, a, n) 

= Zcm(l, 2, • • • , a, • • • , b, ■ ■ ■ , n — 1, a • b) 
= lcm{ 1, 2, • • • , a, • • • , b, ■ ■ ■ , n — 1) 



and therefore we have: 

P(n) 



1 - 
1 - 



Icra(l, 2, • • • , n) 
n • lcm( 1, 2, ■ • • , n — 1) 

I =1-0=1 

n 



With this the expression one is proven. 



Expression 2. [3], [4] 



P(n) 



2-E 



i=l L J 



n 




n — 1 


_ i _ 




i 



n 



Proof. We consider d[n) = ^ 
of n because: 



i=i L " J 



n 




n— 1 


. i _ 




i 



is the number of divisors 



n 




n — 1 


_ r i 


if i 


divides n, 


_ i _ 




i 


l o 


if i 


not divide n 



If n = p prime we have d(n) = 2 and therefore P(n) = 0 . 
If n is composite we have d,(n) > 2 and therefore: 



-1 < 



2 — d(n) 
n 



< 0 



P(n) = 1. 



Expression 3. 

We can also prove the following expression: 
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P{n) = 1 — 



■GCD 



n 



n 

, 1 , 



n 

, 2 , 



n 

. n — 1 , 



where 



n 



is the binomial coefficient. 



Can the reader prove this last expression? 
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AN IMPROVED ALGORITHM FOR CALCULATING 
THE SUM-OF -FACTORIALS FUNCTION 



Jon Perry 

51 High Street, Belbroughton, West Midlands, DY9 9ST, England 



Abstract The sum of factorials function, also known as the left factorial function, is de- 
fined as \n = 0! + 1! + • • • + (n — 1)!. These have been used by Smarandache 
and Kurepa to define the Smarandache-Kurepa Function (see reference [1], [2]). 
This paper presents an effective method for calculating In, and implements the 
Smarandache-Kurepa function by using one new method. 



1. Introduction 

We define \n as 0! + l! + • • • + (n — 1)!. 

A simple PARI/GP program to calculate these values is below: 

n— 1 

soff{n ) = E i- 
i=0 

Then, 

for(i = 0, 10. print l(","soff(i))) gives the desired output; 

0,1,2, 4, 10, 34, 154, 874, 5914, 46234, 409114, 
which is A003422 at OEIS [3]. 

2. A new method 

If we write out what the sum of factorials function is doing, we can write: 

1 + 

1 + 

1 . 2 + 

1.2.3+ 

1.2. 3.4+ 

1.2.3.4.5+ 



and so on. 

If we now read down the columns, we see that this can be written as: 
1 + 1[1 + 2[1 + 3[1 + 4[1 H . 
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This is because we have an opening 1 from 0!. Then 1 is a factor of all the 
remaining factorials. However 1 is the only factor of 1 of the factorials, namely 
1 !, so we have 



1 H- 1[1 H 

Having removed the 1 !, 2 is now a factor is all remaining factorials, and is 
the final factor in 2!, hence 



1 + 1[1 + 2[1 + • • • 

and so on. 

\n requires inputs from 0! to (n — 1)!, and hence we arc required to stop the 
nested recursion by n — 1. e.g. for !5, we have 

1 + 1[1 + 2[1 + 3[1 + 4[1]]]]. 

We can validate this: 



1 + 1[1 + 2[1 + 3[1 + 4[1]]]] 
= l + l[l + 2[l + 3[5]]] 

= 1 + 1[1 + 2[16]] 

= 1 + 1 [33] 

= 34. 



3. Code for new method 

We can see how the new method decreases execution time, the original 
method presented performs 0(k2) multiplications and 0(k) additions. This 
method performs 0(k) multiplications and O(k) additions. 

PARI/GP code for the routine is below: 

qsoff(n) = local(r); r = n; forstepfi = n — 2, 1, 4 — 1, r* = i; r + +); r 

4. Implementing the Smarandache-Kurepa function 

We need only consider primes, and the sk variable needs only range from 1 
to p — 1 (if !l to Ip arc not divisible by p, then \(p + k) will never be as all new 
terms have p as a factor). 

For prime (p = 2, 500, for (sk = 1, p, if (qsoff(s/c) 

This is obviously wasteful, we arc calculating qsofffs/c) very repetitively. 
The code below stores the qsofff) values in a vector. 
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v=vector(500, i, qsofffi)); forprime (p = 2500, for (sk = 1, p, if (v[sfe] 
The following output is produced: 



2, -,4,6,6, -,5,7,7, -,12,22, 16, 55, -,54,42, -,-,24, -,-,25, 



-, -, 86, -, 97, -, 133, -, -, 64, 94, 72, 58, -, -, 49, 69, 19, -, 78, -, 14, -, 208, 
167, -, 138, 80, 59, -, -, -, -, 63, 142, 41, -, 110, 22, 286, 39, -, 84, -, -, 215, 80, 
14, 305, -, 188, 151, 53, 187, -, 180, -, -, -, -, 44, 32, 83, 92, -, 300, 16, -. 



5. Additional relations 

The basic pattern created in this paper also allows for the rapid calculation 
of other Smarandache-like functions based on the sum of factorials function. 

For example, we could define SSF(n) as the sum of squares factorial, e.g. 
S'S'.F(IO) = 0! + l! + 4! + 9!, and the corresponding general expansion is 



1 + 1[1 + 2.3.4[1 + 5.6.7.8.9[1 + • • • . 
Or we can define the sum of factorials squared function as 



0!2 + l!2 + 2!2 + • • • . 



In this case, the expansion is 

1 + 1[1 + 4[1 + 9[1 + • • • . 
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ON THE SMARANDCHE FUNCTION AND ITS 
HYBRID MEAN VALUE 
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Abstract For any positive integer n, let S(n) denotes the Smarandache function, then 
S'(n) is defined as the smallest m £ N + with n|m!. In this paper, we study the 
asymptotic property of a hybrid mean value of the Smarandache function and 
the Mangoldt function, and give an interesting hybrid mean value formula for it. 



Keywords: the Smarandche function; the Mangoldt function; Mean value. 

§1. Introduction 

For any positive integer n, let S(n) denotes the Smarandache function, then 
S(n) is defined as the smallest m 6 N + with n\m\. From the definition of 
S(n), one can easily deduce that if n = 1 jrp ■ • • p°^ is the prime power 

factorization of n, then 

S{n) = max S{p^). 

l<i<k 

About the arithmetical properties of S(n), many people had studied it before 
(see reference [2]). In this paper, we study the asymptotic property of a hybrid 
mean value of the Smarandache function and the Mangoldt function, and give 
an interesting hybrid mean value formula for it. That is, we shall prove the 
following: 

Theorem. For any real number x > 1, we have the asymptotic formula 

where A(n) is the Mangoldt function defined by 

A /„x / log Pi if n = P a ( a > !); 

' ' \ 0, otherwise. 

§2. Proof of the theorem 

In this section, we shall complete the proof of the theorem. Firstly, we need 
following: 
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Lemma. For any prime p and any positive integer a, we have 

w -(p-i )a+0 (^). 

Proof. From Theorem L4 of reference [3], we can obtain the estimate. 

Now we use the above Lemma to complete the proof of the theorem. From 
the definition of A(n), we have 



Y a (n)S(n) 

n<x 



= Y S(p a )logp 

p a <X 

= Y X lo g P ( (f - l)a + O 

p<X log^ ' 

— logp 



/ ploga \\ 
V log p ) ) 
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and from Abel’s identity, we have 
P 



E 

p <: tc 



log p 



= E a ( 



n 



ii 



n<x 



log n 



f X 



logx \logX 



o 



V log 2 x 



log t 



+ 0 



log t 



1 ar 



+ o 



2 log 2 x y log 3 x ) 
Combining (1) and (2), we have 

E A ( n )S(n) 

n<x 

1 2 n ^ 

— ^ O I i 

4 \ log x 



+ O log x log log X 



X 



log 2 X 



= \x 2 + O 



x 2 log log x 



4 1 y log x j 

This completes the proof of the theorem. 



log* 



(2) 
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ON THE 83-TH PROBLEM OF F. SMARANDACHE 



Gao Nan 
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Abstract 



For any positive integer n, let m q (n) denote the integer part of k- th root of n. 



That is, m q {n) = 



nr 



. In this paper, we study the properties of the sequences 



{m q (n)}, and give an interesting asymptotic formula. 



Keywords: Integer part; Mean value; Asymptotic formula. 

§1. Introduction 

For any positive integer n, let m q (n ) denote the integer part of k-th root of 
n. That is, m q (n) = n fc . For example, m q ( 1) = 1, m q ( 2) = 1, m q ( 3) = 1, 

m q ( 4) = 1, ■ ■ -, m q (2 k ) = 2, m q (2 k + 1) = 2, • • •, m q ( 3 k ) = 3, • • •. In prob- 
lem 83 of [1], Professor F. Smarandache asked us to study the properties of the 
sequence {m q (n)}. About this problem, it seems that none had studied it, at 
least we have not seen related paper before. In this paper, we use the elemen- 
tary methods to study the properties of this sequence, and give an interesting 
asymptotic formula. That is, we shall prove the following: 

Theorem, m is any fixed positive integer, a is a real number . For any real 
number x > 1, we have the asymptotic formula 



E // / \ w (2 k 1 ) (m) / i_ 

a a ((m q (n),m)) = -x + O (x 1 

n<x 



where cr Q (n) = Yjd\n d a > £ ls ony fixed positive number. 

When a = 0, 1, we have 

Corollary. For any real number x > 1, we have the asymptotic formula 

E<i(K(n),m))=' 2 *- 1Wro) 

n<x 



m 



^-x + O^x 1 2fc+£ ^ , 



y o((m q (n),m .)) = (2 k — 1 )d(m)x + O 2 fc+ £ ^ ? 



n<x 
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where d(n) is divisor function, a(n) is divisor sum function. 

§2. One lemma 

To prove the theorem, we need the following lemma. 

Lemma, m is any fixed positive integer, a is a real number. For any real 
number x > 1, we have the asymptotic formula 

E a «((n, m)) = (Jl m C ^ x + O (x^ +£ ) , 

n<x 

where cr a (n ) = J2d\n d a , £ is any fixed positive number. 

Proof. Let 

“ n s 

n = 1 

For rn is a fixed number, f(n) = (rn, n ) is a multiplicative function.we can 
proof that n)) is a multiplicative function too. 

From the Euler product formula, we have 
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And for 

\<j a ((m,ri )) | < FT = FF(x), 



P 



,4(s— a) J ’ 



E 

71=1 



cr Q ((m,n)) 



n u 



K 

< T = B(<x) 

<7 — 1 



where K is a constant only about rn and a, a > 1 is real paid of s. So we 
let so = 0, b = 2, T = x 3 / 2 . When x is a half odd, we let N = x — 1/2, 
||x|| = \x — N \ . By Perron formula, we have 
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1 r2+iT T s 

E = ^~ ({s)R{s)—ds + 0{x 1/2+£ ). 

~T 2m J2—iT s 



Where 



( 1 1 1 

R {s) - 11 + 2 (s-a) + • • • + f)(s-a) 

pP\\m ^ ^ 



To estimate the main term 



1 r2+iT T s 

— / C (s)R(s)-ds, 

2m J-2-iT s 



we move the integral line from 2 ± iT to 1/2 ± IT. This time, the function 



C (#) T 

have a simple pole point at s = 1, so we have 

l / j- 2+iT r-l/2+iT r-l/2-iT r2-iT 



( PZ~\~ll PL/ Z-\-H PL/ A — 11 PZ — ll \ rpS 

/ +/ +/ +/ ) ((s)R(s)-ds = R( l)x 

J2—iT J2+iT Jl/2+iT Jl/2-iTJ S 



Taking T = x 2 , we have 



1 ( /* 2 — iT\ T s 

— / + / ((s)R(s)—ds 

2m yJ2+iT ./ ‘ —iT ) s 



2 2 
< C (a + iT)R(s)^ da 



x 1 
< Y =X2 ’ 



And we can easy get the estimate 



1 f 9 FP rpS rT 1 np 2 1 

L ({s)R{s)—ds < / C(o +it)R(s)— df<x 2 +£ ; 



2m J\+iT 



j?(i)= n T + W+ *+...+ 

a,, \ P 1 p 2 ( 1_a ) pP(i-a) ) m 1 01 



We can have 



E °M(n)) = - + O (x-5+ £ ) 



This completes the proof of Lemma. 
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§3. Proof of the theorem 

In this section, we shall complete the proof of Theorem. For any real number 
x > 1, let N be a fixed positive integer such that 

N k < x < (N+l) k . 

from the definition of m q (n ) we have 

J2 a a((m q (n),m)) = ^ a a (([n k },m)) 

n<x n<x 

= E ^a(([^],m))+ X! MG^W)) 

l k <i<2 k 2 k <i<3 k 

+ •••+ E a a (([i lk },m)) + 0(N*)t) 

N k <i<x<(N +l) fc 

= (2 k - 1K((1, m)) + (3 k - 2 fc )cr a ((2, m)) 

+ ■■■ + [(N + l) fc - N k ]a a ((N, m)) + 0(N e ) 

= 5>‘ + l ) fe -/]M(y,m)) + 0(^), 

j<N 

where e is any fixed positive number. 

Let A(N) = E a a({j , m)). From Lemma, we have 

j<N 

A(N) = 5>«(Um)) = ^4^JV + o(jvt+'), 
i<tv m 

And letting f(j) = [(j + l) fc — j k \. By Abel’s identity, we have 

E[0- + 1 ) fc -jV«(0'^)) 

j<N 

N 

= A(N)f(N) - A(l)/(1) - J A(t)f'(t)dt 

l 

= N + O (ivl+ e )][(iV + l) k - N k 

N 

-A(i)/(i)-/[^=d=) t + o(d«)] 

1 

From the binomial theorem, we have 



£[(j + l)‘-/K((j,m)) 

j<N 



(2k — l)<7i ~ a (m) 
m 1_Q 



iV fc + O (iV fc - 
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^ff a ((m g (n),m)) = a a (([nk],m)) 

n<x n<x 

= £[(j+l)‘-jV«((j,m)) + 0(iV') 

j<N 

(2k — l)cri- a (m) 
m}~ a 

This completes the proof of Theorem. 
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ON SMARANDACHE TRIPLE FACTORIAL FUNCTION 
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Abstract For any positive integer n, the Smarandache triple factorial function rf3 / (n) is 
defined to be the smallest integer such that d3/(n)H! is a multiple of n. In 
this paper, we study the hybrid mean value of the Smarandache triple factorial 
function and the Mangoldt function, and give a shaip asymptotic formula. 

Keywords: Triple factorial numbers; Hybrid mean value; Asymptotic formula. 



§1. Introduction 

According to [1], for any positive integer n, the Smarandache triple factorial 
function d3f(n) is defined to be the smallest integer such that d3/(n)H! is 
a multiple of n. About this problem, we know very little. The problem is 
interesting because it can help us to calculate the Smarandache function. 

In this paper, we study the hybrid mean value of the Smarandache triple 
factorial function and the Mangoldt function, and give a sharp asymptotic for- 
mula. That is, we shall prove the following theorems. 

Theorem 1. Ifx > 2, then for any positive integer k we have 



Y. Ai(n)d3/(n) = x 2 

Tl<X 




k-1 



+ E 

m= 1 



log m X 




where 



Ai(n) = | 

and a m (m = 1, 2, • • • , k — 1) are computable constants. 



logp, if n is a prime p ; 
0, otherwise , 



Theorem 2. If x >2, then for any positive integer k we have 

, / rr.2 



i k — 1 

1 v — > a r 



Y, A(n)d3 f (n) = x 2 - + Y 



n<x 



^ log m x. 



+ o 



log fc X 



where A (n) is the Mangoldt function. 
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2. One lemma 

To complete the proofs of the theorems, we need the following lemma. 
Lemma. For any positive integer a, ifp > (3 a — 2) we have 

d3f(p a ) = (3 a — 2 )p. 



Proof. Since 



[(3a — 2)p]!H = (3a — 2 )p ■ ■ ■ (3a — 3 )p ■ ■ -p, 

so p a | [(3a — 2)p}\\\. On the other hand, if p > (3a — 2), then (3a — 2 )p 
is the smallest integer such that [(3a — 2)p]\\\ is a multiple of p°. Therefore 
d3f(p a ) = (3a — 2 )p. 



§3. Proof of the theorems 

In this section, we complete the proofs of the theorems. Let 

n r„\-f if n is prime; 

(0, otherwise. 

then for any positive integer k we have 



fc-i 



E °( n ) = 7r (*) = r^— 1 + E 

z J I rscr -r* z J 



ml 



n< X l 0 S X 

By Abel’s identity we have 

E Ai(n)d3/(n) 

n<x 

= Y^plogp = y~[ a(n)n log 

p< x n<x 



y log m X 
2=1 ° / 



+ o 



x 



log fc+1 X 



n 



fX 

= 7r(x) • x log x — / n(t) (logf + 1) dt 

j/ l+Er4Vo 



X 



= X 



y log™ X 

1= i ° / 



log fc X 



k-l 



t + 



log t 



+ * E 



ml 



k-l 

E 



ml 



+0 



t (logf + 1) 
log fc+1 t 



=! log™ t log log- t 



dt 



= x 



fc-i 

2/1 x — a 



5+L 



^ log m X y 



+ o 



X 



log fc X ) ’ 
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where a m (m = 1, 2, • • ■ , k — 1) are computable constants. Therefore 

,2 \ 



p<x 

So we have 






+ o 



x 



log fc X 



E Ai (n)d3f(n) = x 2 ^ + 0 ^ 



n<x 



log^ X 



This proves Theorem 1 . 

It is obvious that d3f(p a ) < (3 a — 2 )p. From Lemma 1 we have 
E A(n)ci3/(n) 

n< x 

= E l °SP [( 3a “ 2 )p] + E logp [d3 f {p a ) - (3 a - 2 )p\ 



p a <x p a <x 

p<( 3a— 2) 



Note that 



E (3a — 2)p log p — ^2 P log P 

p a <x p<x 

= E E plogp(2a- 1) - E Tlogp 

a <logx p<x l/ a P“< X 

— logp 

= E E plogp(3a-2) 

2< a <L&£ p<x x ! a 

— — log p 

<C ^2 oix 2 t a log x l / a <C x log 3 x 

2 <c*<LS2£ 

— — log p 



and 



E logp[d/(p")-(3a-2)p]< £ 5] ap log p 

p a <x 
p<( 3a— 2) 



<iog| p <(3„_2) 
— log 2 



<C ^2 (3a — 2) 2 alog(3a — 2) <C log 3 x, 



a< 



log X 



— log 2 



so we have 



i k — 1 

1 a r 



E A(n)d3/(n) = x 2 - + E fJE + 0 



n<x 



2 ' ^ log™ x 

m= 1 ° / 



log fc X 



This completes the proof of Theorem 2. 
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ON K -FACTORIALS AND SMARANDACHEIALS 



Jon Perry 
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Abstract F. Smarandache defines a fc-factorial as n(n — k)(n — 2k) ■ ■ •, terminating when 
n — xk is positive and n — (x + 1 )k is 0 or negative. Smarandacheials extend 
this definition into the negative numbers such that the factorial terminates when 
| n — xk\ is less than or equal to n and \n — (x + l)fc| is greater than n. This 
paper looks at some relations between these numbers. 

Keywords: Smarandache function; Additive Analogue; Mean value formula. 

^-factorials 

We begin by looking at the ^-factorial, represented by k exclamation marks 
after the variable. 

The fc-factorial is merely the full factorial n\ with some of the terms omitted. 

e.g. the factorial for n = 8; 

n! = 8! = 8. 7. 6. 5.4. 3. 2.1 

If we look at the 2-factorial n!!, we have 

n\\ = 8. 6.4.2 

and we see that 7, 5, 3 and 1 are not present. 

Similarly the 3-factorial n\\\ gives 
n\\\ = 8.5.2 

and 7, 6, 4, 2 and 1 are not present. 

In the first case we have 7!! omitted, so we may write n\\ = n! | (n — 1)!! 
For the 3-factorial, there arc two sequences present, 7!!! and 6!!!, so 
n!!! = n! | [(n - l)!!!(n - 2)!!!] 

Using the notation n\k for a A’ -facto rial, we can easily obtain the general 
formula 



n£i("-*)!* 

A PARI/GP program to implement this is 

{ 

fcfactorial( n , k ) =local(re suit) ; 
result=?i!; 

for (i = 1 , k — 1 , re s u 1 1/= /,: facto rial ( n — i, k )); 
result 
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} 

although this is highly ineffective and not recommended for use. 

To access the k-factorial function use 

{ 

kfactorial(n, k)=local(res); 
res=vector(?r, i,if (i <= k, i , 0)); 
for (i = k + 1, n,res[i]=i*res[i — k})\ 
res \n\\ 

} 

This code stores 1 to fc in a vector in positions 1 to k. Then each progressive 
term is calculated form the A’-tli previous entry and the current one. The above 
code actually calculates n\ k for all n from 1 to n. 

Even simpler, and the quickest yet is 

{ 

kf(n,k)=local(r,c) ; 
c=n 

if (c==0,c=k); 
r=c; 

while (c<n,c+=k;r*=c); 
r 
} 

The r variable holds the result, and the c variable is a counter, c is set to a 
mod k, and then incremented until it is n. r is multiplied by c at each stage. 

We can also see that if gcd{n , k) = k, then n\ k = k fc (?)!, so in this case 
we have 

k - 1 

kHlmin - k)\ k = n\ 

i= 1 

If gcd(n,k)\ = k, then the /.'-factorial seems more difficult to define. We 
address this problem shortly. 

Smarandacheials 

In extending the k-factorial to the negative integers, we need to further de- 
fine the parameters involved. 

If we let n be the starting number, and k be the decrease, then we also need 
to define m as n mod k, and then m! = k — m. 

If m is greater than or equal to m! , we can see that SM(n , k) = ± [?/,!/. * 
( n - (m - m!))\ k ]. 

If m is less than m' , then we have SM(n, k) = ±[n\ k *(n—{m,—m')—k)\ k \. 

The plus/minus sign is not known yet - this is developed later in this paper. 
This result follows because m represents the last integer from n\ k , and so 
k — m will be the first negative integer from(n — x)\ k , and so we determine x. 

If m is greater than or equal to m! , then the difference n — (n — x) must be 
the difference between m and m' , so x = m — m! . 

If m < m! , then we have a problem. The basic idea still works, however the 
negative factorial will rise to a higher level than the original n, and this is not 
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allowed. So the adjustment from subtracting k cuts the last negative integer 
out of the equation. 

To combine these, define m* as the smallest positive value of ( m — m!) mod 
k, and now we may write; 

SM(n , k ) = ±[n\* k (n — m*)\ k ]. 

For an example, consider SM( 13, 5). Then m = 3 and m! = 2, and m* = 
(3 — 2) mod 5 = 1, so we get; 

SM( 13,5) = ±13! 5 *(13-1)! 5 
= ±13! 5 *(12)! 5 
= ±13.8.3*12.7.2 

However, for SM (12, 5), m* = (2 — 3) mod 5 = 4 

= ±12! 5 *(12-4)! 5 
= ± 12 ! 5 * 8! 5 
= ±12.7.2*8.3 

The sign is then simply (— l) A (number of terms in second Smarandacheial). 
Number of terms in /) !/,. 

Given n\ k , the expansion of the expression is; 

n(n — k) ■ ■ ■ (n — ak ) 

So there arc a ± 1 terms. 

Using a simple example, e.g. for k = 5, we can construct a table of the 
number of terms; 



n 


5 


6 


7 


8 


9 


10 


11 


no. of terms 


1 


2 


2 


2 


2 


2 


3 



n 


12 


13 


14 


15 


16 


17 


18 


no. of terms 


3 


3 


3 


3 


4 


4 


4 



From this we see that there arc ceil (7) terms. 

Therefore a full expression for the Smarandacheial function is 



SM(n, k) 



(-1) A 



n — m* 
k 



n! fc (n 



m*)\ 



k 



n!fc for gcd(n, k) < k 

In this case, we have no easy relation. We can however spot an interesting 
and deep relation with these ^-factorials - their relation to a neighbouring /<!/,. 
with gcd(n, k ) = k. 

To demonstrate this connection, we will examine 15!s. 

This is 15.10.5 = 750. 
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Now 16!5 is 16.11.6.1. There seems to be nothing else we can do. 
However, we can write this as; 




Still nothing, but then we see that = 1 + and so on, and so we get; 




If we expand the brackets, hey presto (I have skipped a few steps here) 



16! 5 = 15! 5 + 15.10 + 15.5 + 10.5 + 15 + 10 + 5 + 1 
This is generalizable into 



{n + x)\ k = 



n\ k 



+ £ 

des 



x di n\ k 

d 



x 



where x is less than k, S is the distinct power set of components of n\ k (e.g. 
for 1515 , S = 15, 10, 5), and d{ is the number of elements of S involved in d. 
For example, 18!s gives 



18! 5 = [15! 5 + 3(15.10 + 15.5 + 10.5) + 9(15 + 10 + 5) + 27]*3 

18!6 = 5616, and the sum on the RHS is 

750 + 825 + 270 + 27 = 1872, and 1872*3 = 5616. 
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A NOTE ON EXPONENTIAL DIVISORS AND 
RELATED ARITHMETIC FUNCTIONS 



Jozsef Sandor 

Babes University of Cluj, Romania 

§1. Introduction 

Let n > 1 be a positive integer, and n = jf 1 • • • p' t 'd its prime factorization. 
A number d \ n is called an Exponential divisor (or e-divisor, for short) of n 
if d = p b i ■ ■ -p br with bi | a,i(i = 1 , r). This notion has been introduced by 
E.G. Straus and M.V. Subbarao[l], Let a e (n), resp. d e (n) denote the sum, 
resp. number of e-divisors of n, and let <r e (l) = d e ( 1) = 1, by convention. 
A number n is called e-perfect, if er e (n) = 2 n. For results and References 
involving e-perfect numbers, and the arithmetical functions cr e (n) and d e (n), 
see [4]. For example, it is well-known that d e (n) is multiplicative, and 

d e {n) = d(ai) ■ ■ ■ d(a r ), (1) 

where n = jp 1 • • • p“ r is the canonical form of n, and d(a) denotes the number 
of (ordinary) divisors of a. 

The e-totient function <p e (n), introduced and studied in [4] is multiplicative, 
and one has 



(p e (n) = <p(ai) • • • <p(a r ), (2) 

where ip is the classical Euler totient function. 

Let a(a) denote the sum of (ordinary) divisors of a. The product of e-divisors 
of n, denoted by T e (n ) has the following expression (see [9]): 

T e (n) = p°^ ai '> d ( a z)— d ( a r) _ _ . ptr(ar)d(ai)—d(a r -l) ^) 

A number n is called multiplicatively e-perfect if T e (n) = n 2 . Based on (3), 
in [9] we have proved that n is multiplicatively e-perfect iff n can be written as 
n = p m , where rr(m) = 2m, and p is a prime. Two notions of exponentially- 
harmonic numbers have been recently introduced by the author in [1 1], Finally, 
we note that for a given arithmetic function / : N* — > N*, in [5], [6] we have 
introduced the minimun function of / by 



Ff(n) = min{& > 1 : n \ f(k)} 



(4) 
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Various particular cases, including f(k ) = tp(k), f(k) = cr(k), f(k) = 
d(k),f(k) = S(k) (Smarandache function), f{k) = T{k) (product of ordi- 
nary divisors), have been studiedrecently by the present author. He also studied 
the duals of these functions (when these have sense) defined by 

Ff(ri) = max{/e > 1 : f(k) \ n} (5) 

See e.g. [10] and the References therein. 

§2. Main notions and Results 

The aim of this note is to introduce certain new arithmetic functions, related 
to the above considered notions. 

Since for the product of ordinary divisors of n one can write 

T(n) = n d(n)/2 , (6) 

trying to obtain a similar expression for T e {n) of the product of e-divisors of 
n, by (3) the following can be written: 

Theorem 1. 



T e (n) = (7) 

where d e (n) is the number of exponential divisors ofn, given by (1); while the 
arithmetical function t(n ) is given by t( 1) = 1 

o a ( a l) o cr(a r ) 

t(n) = Pl d(ai) ■■■Pr d(ar) (8) 

n = Pi 1 ■ ■ ■ Pr r being the prime factorization ofn > 1. 

Proof. This follows easily by relation (3), and the definition of t(n) given 
by (8). 

Remark For multiplicatively perfect numbers given by T(n) = n 2 , see [7]. 
For multiplicatively deficient numbers, see [8]. 

Remark that 



d e (n) < d(n) (9) 

for all n, with equality only for n = 1. Indeed, by d(a) < a + 1 for a > 2, via 
(1) this is trivial. 

On the other hand, the inequality 

t(n) < n (10) 

is not generally valid. Let e.g. n = p\' ■ ■ ■ j/f , where all q, (i = l,r) arc 
primes. Then, by (8) t(n) = Pi 1+1 ■ ■ ■ p^ r+1 = (p\ ■ ■ ■ p r )n > n. How- 
ever, there is a particular case, when (10) is always true, namely suppose that 
> 2 for all i = 1 , r (where to(a) denotes the number of distinct prime 




A note on Exponential Divisors andRelated Arithmetic Functions 



99 



factors of a). In [3] it is proved that if c a (a) > 2, then This gives 

(10) with strict inequality, if the above conditions are valid. 

Without any condition one can prove: 



Theorem 2. For all n> 1, 

T e (n) < T(n), 

with equality only for n = 1 and n = prime. 



( 11 ) 



Proof. The inequality to be proved becomes 



7 ( a l) 



y(ar) 



l) 

Pi ‘ ‘ • Pr 



d(ai)---d(a r ) 

< ( Pi 1 * * * p ar ^( ai 



( 12 ) 



We will prove that 



o-(ai) 

d(ai) 



d(ai) 



d(a r ) < 



ot(at + 1) • • • (a r + 1) 
2 



with equality only if r = 1 and a± = 1. Indeed, it is known that (see [2]) 
Qi+i ^ equality only for a\ = 1 and ai = prime. On the other 
hand, d(a\) ■ ■ ■ d(a r ) < ai(ci 2 + 1) • • • (a r + 1) is trivial by d{a\) < a\, 
d(a 2 ) < a ,2 + 1, ■ ■ d(a r ) < a r + 1, with equality only for a\ = 1 and r = 1. 
Thus (12) follows, with equality for r = 1, a\ = 1, so n = pi = prime for 
n> 1. 

Remark In [4] it is proved that 



(p e (n)d e (ii) > a\ ■ ■ ■ a r (13) 

Now, by (2), d e (n ) > > 2 r if all a* (i = 1, r) are even, since it 

is well-known that ip(a) < | for a =even. Since d(n) = (ai+1) • • • (a r +l) < 
2 ai . . . 2 ar = 2 ai+ "' +ar = (where Cl(n) denotes the total number of 

prime divisors of n), by (9) one can write: 

2 tj(n) < d e (n) < 2 Q(n) (14) 

if all ai arc even, i.e. when n is a perfect square (right side always). 

Similarly, in [4] it is proved that 

ip e (n)d e (n) > cr(oi) • • • a(a r ) (15) 

when all ai (i = 1 ,r) ai - e odd. Let all ai > 3 be odd. Then, since a(ai) > 
ai + 1 (with equality only if o* = prime), (15) implies 



tp e {n)d e {n) > d(n) 



(16) 
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which is a converse to inequality (9). 

Let now introduce the arithmetical function ti(n) = L ( 1 ) = 

1 and let 7 (n) = p\- • -p r denote the "core" of n (see [2]). Then: 

Theorem 3. 



t\{n) > t(n) > np(n) for all n > 1. 



(17) 



Proof. This follows at once by the known double-inequality 



\fa < 



ofa) 
d(a ) 



< 



a + 1 
2 



( 18 ) 



with equality for a = 1 on the left side, and for a = 1 and a = prime on the 
right side. Therefore, in (17) one has equality when n is squarefree, while on 
the right side if n is squarefree, or n = p[ ] ■ ■ ■ pf with all <p [i = 1, r) primes. 
Clearly, the functions t \ (n), t{n) and pin) are all multiplicative. 

Finally, we introduce the minimun exponential totient function by (4) for f{k) = 
ip e (k): 



E e (n ) = min{fc > 1 : n | (p e (k)}, 



(19) 



where <p e (k ) is the e-totient function given by (2). Let 

E(n) = min{k’ > 1 : n \ p{k)} (20) 



be the Euler minimum function (see [10]). The following result is true: 



Theorem 4. 

E e {n) = 2 E(n) for n> 1. (21) 



Proof. Let k = pf 1 ■ ■ Then k > 2" lH l "" s > 2 s . Let s be the least 
integer with n \ ip(s) (i.e. s = E(n ) by (20)). Clearly <y? e (2 s ) = so 
k = 2 s is the least k > 1 with property n \ ip e (k). This finishes the proof of 
(21). For properties of E(n), see [10]. 

Remark It is interesting to note that the "maximum e-totient", i.e. 

E*(n ) = max{fc > 1 : <p e (k ) \ n} (22) 

is not well defined. Indeed, e.g. for all primes p one has p e {p) = 1 | n, and 
E* (p) = + 00 , so E* (n) given by (22) is not an arithmetic function. 
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Abstract The main purpose of this paper is using the elementary method to study the 
mean value properties of the Smarandache multiplicative function, and give an 
interesting asymptotic formula for it. 

Keywords: Smarandache multiplicative function; Mean Value; Asymptotic formula. 



§1. Introduction 

For any positive integer n, we define f(n) as a Smarandache multiplicative 
function, if f(ab) = rna x(/(a), f(b)), (a, b) = 1. Now for any prime p and 
any positive integer a, we taking f(p°) = ap. If n = p'{ 1 p'.p ■ • ■ jpf is the 
prime powers factorization of n, then 

/(«) = ma f k if(pV)} = 

Now we define Pd(n ) as another new arithmetical function. We let 



Pd{n ) = Y[d = n 2 } , (1) 

d\n 

where d(ri) = E 1 is the Dirichlet divisor function. 

d\n 

It is clear that f(P,i(n)) is a new Smarandache multiplicative function. 
About the arithmetical properties of f(n), it seems that none had studied it 
before. This function is very important, because it has many similar properties 
with the Smarandache function S(n). The main purpose of this paper is to 
study the mean value properties of f(Pd(n)), and obtain an interesting mean 
value formula for it. That is, we shall prove the following: 

Theorem. For any real number x >2 , we have the asymptotic formula 



E f( p d(n)) 

n<x 



7 T 4 X 2 X 2 

72 In x In 2 x 



+ o 





104 



SCIENTIA MAGNA VOL.l, NO.l 



where C 



57 r 4 
288 




d(n) In n 



r 



is a constant. 



§2. Proof of the Theorem 

In this section, we shall complete the proof of the theorem. First we need 
following one simple Lemma. For convenience, let n = ]>'} 1 p/ 1 ■ ■ ■ p°/f be the 
prime powers factorization of n, and Pin) be the greatest prime factor of n, 

that is, P(n) = max {pi}. Then we have 

l<i<fc 

Lemma. For any positive integer n, if there exists P{n) such that P{n) > 
y/n, then we have the identity 

f(n) = P(n). 



Proof. From the definition of P(n) and the condition Pin ) > y/n, we get 
f(P(n)) = P{n). (2) 

For other prime divisors pi of n (1 < i < k and pi / P{n)), we have 

fipT) = “*Pi- 

Now we will debate the upper bound of /(pf*) in three cases: 

(I) If OLi = 1, then f(pi) =pi< yfn. 

(II) If OLi = 2, then f(p() = 2 pt <2 ■ < y/n. 

(III) If a* > 3, then f{p^) = ■ p. t < on ■ n ^ < n^i ■ ^ < y/n, 

where we use the fact that a < if p a \n. 

Combining (I)-(III), we can easily obtain 

/(pH < Vn. (3) 

From (2) and (3), we deduce that 

/(«) = = f(P(n)) = P(n). 

This completes the proof of Lemma. 

Now we use the above Lemma to complete the proof of Theorem. First we 
define two sets A and B as following: 

A = {n\n < x, P(n) < y/n} and B = {n\n < x, P{n) > \/n}. 

Using the Euler summation formula, we may get 

E /«(")) « E P(n)d(n) <C y/xd{n ) < X2 lnx. (4) 

n&A 7i£A n<x 
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For another part of the summation, since Pin) = p, we can assume that 
n = pi, where p > l and (p. 1) = 1. Note that 



p d w = = (pi)™ = (pi)"' 1 ' 



d(lp) 



and 



f(Pd(n)) = fm d{l) ) = /(/ (0 ) = d(l)p, 



we have 



E f( p d(n) 



nG-B 



E d ( l )p= E d ( l )p= E^E d (0 

pi<7 pl< x p<x Z<2 

p>y/pi p > ^ ;< P 

E pE d W + E ?E d (0 



px<p<x l<- 



P<\fx 1<P 



= EpE^w + o E pE rf w +° E pE d W 

P<Z t<§ \P<\/x Kp J \p<Vx Kf } 

E ^ E + E E p - [ E p) f E 

p<\/x K-(/r P<f XP<Vx ) \l<V=o 



+o EpE^O +o EpE^(0 > ( 5 ) 



ip<VS 



cp<y/x l<\ 



where we have used Theorem 3.17 of [3]. Note that the asymptotic formula 
(see Theorem 3.3 of [3]) 



E d(n) = xlnx + (2y — l)x + O (a/x) <C x’lnx,£(2) = 



7T 



n<x 



(where 7 is the Euler constant) and 



x x 2x ( x 



we have 



EpE<*(Q = J2p 



p<x l<- 



p<x 



X , X . „ . X „ X 

— In — |- (27 — 1 ) — (O A— 

P P P V V P/1 



<C xz (6) 
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E?E d(l) <C y p 2 lnp<Cx2 (7) 

p<y/x l<p P<V% 



y pV d(l) <C y px I ln - <s 2 . (8) 

.7^ P P 



p<y/x i<| P<y/x 



E p E ( g ) 

\p<s/x J \l<y/x J 

Applying Abel’s identity (Theorem 4.2 of [3]) we also have 



E Ep = 



l<y/x p< j 



Y d(l) jAj) ~ J n(y)dy 

l<y/x L 



1 /y»2 K /-y>2 

= E T72T77+ + 0 



7T 4 X 2 



2 l 2 Inf 8 Z 2 In 2 f 
,,.2 / 2 ' 

= h C • -~2 h O I — 3 — I , 

72 In x In x V kr x I 



57T 4 1 d(n) In n 



where c= — + -Y 

288 2 y n 2 

n= 1 



is a constant. 



Combining (5), (6), (7),(8),(9) and (10) we may immediately deduce the 
asymptotic formula 



7T 4 X 2 



E /(?i(n) ) - 72\^c +C '^ + ° 



This completes the proof of Theorem. 
Note. Substitute to 



y, d(n) = xlnx + (2y — l)x + O (\/x) <C xlnx, £(2) = 



x x 2x / x \ 

<x) = tai + h^ + \^ + 0 Iwn) ’ 



can get a more accurate asymptotic formula for y 
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Abstract In this paper, a reduction formula for Smarandache LCM ratio sequences SLR(6)and 
SLR(7) are given. 



Keywords: Smarandache LCM ratio sequences; Reduction formula. 



§1. Introduction 

Let (xi,X 2 , ... ,Xf ) and [x\,X 2 , .... Xf] denote the greatest common divisor 
and the least common multiple of any positive integers xi, X 2 , ..., xt respec- 
tively. Let r be a positive integer with r > 1. For any positive integer n, 
let T(r,n) = then the sequences SLR(r) = {T(r, ?r)}oo is 

called Smarandache LCM ratio sequences of degree r. In reference [1], Mao- 
hua Le studied the properties of SLR(r), and gave two reduction formulas for 
SLR(3) and SLR(4). In this paper, we will study the calculating problem of 
SLR( 6) and SLR( 7), and prove the following: 

Theorem 1. For any positive integer n, we have the following result: 

If n = 0, 15 mod 20, then 

SLR(6) = — ^n(n + l)(n + 2)(n + 3)(n + 4)(n + 5); 

If n = 1, 2, 6, 9, 13, 14, 17, 18 mod 20, then 

SLR( 6) = ^ n ( n + l)(n + 2)(n + 3)(n + 4)(n + 5); 

If n = 5, 10 mod 20, then 
1 

3600 



SLR{ 6) 



n(n + l)(ra + 2)(n + 3 )(n + 4)(n + 5); 
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If n = 3, 4, 7, 8, 11, 12, 16, 19 mod 20, then 

SLR( 6) = j^ n ( n + !)( n + 2 )(?r + 3)(n + 4)(n + 5). 

Theorem 2. For any positive integer n, we have the following 
If n = 0, 24, 30, 54 mod 60, then 

SLR(7) = 3Q2 1 400 n (» + !)( n + 2 )(™ + 3)(n + 4)(n + 5)(n + 6); 

If n = 1,13, 17, 37, 41, 53 mod 60, then 

SLR(7) = — *— 71(71 + l)(n + 2)(n + 3)(n + 4 )(n + 5)(n + 6); 
5040 

If n = 2, 8, 16, 22, 26, 28, 32, 38, 46, 52, 56, 58 mod 60, then 

SLR( 7) = — + l)(ra + 2)(n + 3)(n + 4)(n + 5)(n + 6); 

zUloU 

If n = 3, 27, 51 mod 60, then 

5Li?(7) = ^^n(ra + l)(n + 2)(n + 3)(n + 4)(n + 5)(n + 6); 
If n = 4, 10, 14, 20, 34, 40, 44, 50 mod 60, then 

SLR{7) = w ^ o n(n + l)(n + 2 )(n + 3)(w + 4)(ra + 5)(w + 6); 
If n = 5, 25, 29, 49 mod 60, then 

SLR{ 7) = + l)(n + 2)(n + 3)(n + 4)(n + 5)(n + 6); 

If n = 6, 12, 18, 36, 42, 48 mod 60, then 

SLR( 7) = n(n + l)(n + 2)(n + 3)(n + 4 )(n + 5)(n + 6); 

If n = 7, 11, 23, 31, 43, 47 mod 60, then 

SLR( 7) = 77(77 + !)(« + 2)(n + 3)(n + 4)(n + 5)(n + 6); 

If n = 9, 45 mod 60, then 

SLR{ 7) = — n(n + 1 )(n + 2)(n + 3)(n + 4)(n + 5)(n + 6); 
75600 

If n = 15, 39 mod 60, then 

SLR{7) = ^l^ n ( n + 1 )( n + 2 )( n + 3 )( ra + 4)(?r + 5)(?r + 6); 
If n= 19, 55, 59, 35 mod 60, then 

SLR{7) = ^^n(n + 1 )(n + 2)(n + 3)(n + 4)(n + 5)(n + 6); 
If n = 21, 33, 57 mod 60, then 

SLR( 7) = | n(n + l)(n + 2 )(n + 3 )(n + 4 )(n + 5)(n + 6). 

ID1ZU 
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52. Proof of the theorem 



ill 



To complete the proof of Theorem, we need following several simple Lem- 
mas. 

Lemma 1. For any positive integer a and b, we have (a, b ) [a, b] = ab. 
Lemma 2. For any positive integer s with s < t, we have 

(xi,x 2 , -,xt) = ((xi, ...,x s ), (x s+ i, ...,x t )) 



and 



[xi,x 2 ,...,x t ] = [[xi, ...,X S ], [x s+ l, ...,x t }\. 



Lemma 3. For any positive integer n, we have 



T(4,n) 



T^n(n + l)(n + 2)(n + 3), if n = 1, 2 mod 3; 
^n(n + l)(n + 2)(n + 3), if n = 0 mod 3. 



Lemma 4. For any positive integer n, we have 



T( 5,n) 



jj 4 o n {n + l)(n + 2)(n + 3)(n + 4), if n 
Y^n(n + l)(n + 2)(n + 3)(n + 4), if n 

^ 2 o?r(?r + l)(ra + 2)(n + 3)(n + 4), if n 

^n{n + l)(ra + 2)(n + 3)(n + 4), if n 

+ l)(ra + 2){n + 3)(n + 4), if n 

2 I 0 n(n+ l)(n + 2)(ra + 3)(n + 4), if n 



0, 8 mod 12; 

1, 7 mod 12; 

2, 6 mod 12; 
3,5,9,11 mod 12; 
4 mod 12; 

10 mod 12. 



The proof of Lemma 1 and Lemma 2 can be found in [3], Lemma 3 was 
proved in [1], Lemma 4 was proved in [4], 

In the following, we shall use these Lemmas to complete the proof of Theo- 
rem 1. In fact, from the properties of the least common multiple of any positive 
integers, we know that 



[n,n + l,n + 2,n + 3,n + 4,n + 5] = [[n, n + 1, n + 2, n + 3, n + 4], n + 5] 
[n, n + l,n + 2,n + 3,n + 4](ra + 5) 

( [n, n + 1 , n + 2, n + 3, n + 4] , n + 5) 

Note that [1, 2, 3, 4, 5, 6] = 60, [1, 2, 3, 4, 5] = 60 and 

([n,n + l,n + 2,n + 3,n + 4],n + 5) 
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' 5, if n = 0, 20, 30, 50 mod 60; 

6, if n = 1, 13, 31, 49 mod 60; 

1, if n = 2, 6, 8, 12, 14, 18, 24, 26, 32, 38, 42, 44, 48, 54, 56 mod 60; 

4, if n = 3, 11, 23, 27, 39, 47, 51, 59 mod 60; 

3, if n = 4, 16, 22, 28, 34, 46, 52, 58 mod 60; 

10, if n = 5, 45 mod 60; 

2, if n = 9, 17, 21, 29, 33, 41, 53, 57 mod 60; ^ 

15, if n = 10, 40 mod 60; 

20, if n = 15, 35 mod 60; 

12, if n = 7, 19,31,43 mod 60; 

30, if n = 25 mod 60; 

60, if n = 55 mod 60. 

Now Theorem 1 follows from Lemma 3. 

The proof of Theorem 2 is similar to the proof of Theorem 1 . From the 
properties of the least common multiple of any positive integers, we know that 

[n, n + 1, n + 2, n + 3, n + 4, n + 5, n + 6] 



= [[n, n + 1, n + 2, n + 3, n + 4, n + 5], n + 6] 

[n, n + 1, n + 2, n + 3, n + 4, n + 5](n + 6) 
([n, n + l,n + 2, n + 3, n + 4, n + 5], n + 6) ’ 
Note that [1,2, 3, 4, 5, 6, 7] = 420, and 



([n, n + 1, n + 2, n + 3, n + 4, n + 5], n + 6) 



6, 


if n = 0, 12, 36, 48 mod 60; 




1, 


if n = 1, 5, 7, 11, 13, 17, 23, 25, 31, 35, 37, 41, 43, 47, 53, 55 mod 60; 


4, 


if n = 2, 10, 22, 26, 38, 46, 50, 58 mod 60; 




3, 


if n = 3, 15, 21,27, 33, 45, 51, 57 mod 60; 




10, 


if n = 4, 44 mod 60; 




12, 


if 7i = 6, 18, 30, 42 mod 60; 


(4) 


2, 


if n = 8, 16, 20, 28, 32, 40, 52, 56 mod 60; 


15, 


if n = 9, 39 mod 60; 




20, 


if n = 14, 34 mod 60; 




5, 


if n = 19,29,49,59 mod 60; 




30, 


if n = 24 mod 60; 




60, 


if n = 54 mod 60. 





Now Theorem 2 follows from Theorem 1 . 



References 




Two formulas for Smarandache LCM ratio sequences 



113 



[1] Maohua Le, Two formulas for smarandache LCM ratio sequences, Smaran- 
dache Notions Journal. Vol. 14.(2004), PP.183-185. 

[2] F. Smarandache, Only problems, not Solutions, Xiquan Publ. House, 
Chicago, 1993. 

[3] Tom M.Apostol, Introduction to Analytic Number Theory, Springer- 
Verlag, New York, Heidelberg Berlin, 1976. 

[4] Wang Ting, A formula for smarandache LCM ratio sequence. Research 
on Smarandache problems in Number Theory (Vol. II), Edited by Zhang Wen- 
peng, Li Junzhuang and Liu Duansen, Hexis, Phoenix AZ, 2005, 45-46. 




THE 97-TH PROBLEM OF F.SMARANDACHE * 



Yi Yuan 

Research Center for Basic Science, Xi’an Jiaotong University Xi’an, Shaanxi, PR. China 

yuanyi@mail.xjtu.edu.cn 



Abstract The main purpose of this paper is using the analytic method to study the n-ary 
sieve sequence, and solved one conjecture about this sequence. 

Keywords: Quad 97-th problem of F.Smarandache; n-ary sieve sequence; Conjecture. 

§1. Introduction and results 

In 1991, American-Romanian number theorist Florentin Smarandache in- 
troduced hundreds of interesting sequences and arithmetical functions, and 
presented 105 unsolved arithmetical problems and conjectures about these se- 
quences and functions in book [1], Already many researchers studied these se- 
quences and functions from this book, and obtained important results. Among 
these problems, the 97-th unsolved problem is: 

Let n be any positive integer with n > 2, starting to count on the natural 
numbers set at any step from 1 : 

— delete every n-th number; 

— delete from the remaining ones, every (n 2 )-th number; 

•> 

and so on: delete from the remaining ones, every (n fc )-th number, k = 
1,2,3,---. 

For this special sequence, there are two conjectures: 

(1) there are an infinity of primes that belong to this sequence; 

(2) there are an infinity of number of this sequence which are not prime. 

In this paper, we shall use the analytic method to study the n-ary sieve se- 
quence, and solved conjecture (2). That is, we have the following conclusion: 
Theorem. For any positive integer n > 2, the conjecture (2) of n-ary 
sequence is true. 
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§2. Proof of Theorem 

In this section, we shall complete the proof of Theorem. For any fixed 
real number x > 1 and positive integer k, let Ai : (x) denotes the number of 
remaining ones after deleting (n k )-th number from the interval [1, x] . In the 
interval [1, xj, for any n £ [1, x], first we delete n-th number from the interval 
then the number of remaining ones is 

Ai(x) = [x] - ^ , 

where [x] denotes the greatest integer which is not exceeding x, and x — 1 < 
[x] < x + 1. 

Note that 

.Ai(x) = [x] - - <x + l-- = xfl-- N )+l, (1) 

LroJ n \ nj 

if we delete every (n 2 )-th number from the remaining ones, then the number 
of remaining ones is 




From (1), we have the inequality 




, and so on: if we delete every (?r fc )-th number, from the remaining ones, 

we also have the inequality 

AW = x( 1 -l)( 1 -J i )...( 1 -i)+*. (3) 

Similarly, we can also deduce that 

x ( 1 — — — 1 = x — 1 — — < A\{x) = [x] — — , (4) 

\ nj n In] 
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, and so on: 



Combining (5) and (6), we have the asymptotic formula 

A k (x) = x (l - i) (l - F) ■ • • (l - F) + 0 (k). (7) 

Note that k <C In x, so we have 

A k (x) = x(l-^)(l-^)-(l-^)+ O (In*). (8) 

Let tt(x') denotes the number of the primes up to x, then we have (see refer- 
ence [2]) 



7T (*) = ^- + o(-^-). (9 

lnx \hr x ) 

Note that ^1 — ^ ^1 — 4j j • • • ^1 — is convergence if k — ■> +oo, so 



Ak(x) - tt(x) — > +oo, 



if x — > +oo. 



That is, there arc an infinity of number of this sequence which arc not prime. 
This completes the proof of Theorem. 



References 

[1] F. Smarandache, Only Problems, Not Solutions, Xiquan Publishing House 
Chicago, 1993. 

[2] Tom M. Apostol, Introduction to Analytic Number Theory, New York, 
Springer- Verlag, 1976. 




ON TWO SUBSETS OF GENERALIZED SMARANDACHE 
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Abstract Two subsets of generalized Smarandache palindromes are constructed to de- 
termine some of their properties. New sequences, conjectures, and unsolved 
questions are given. 



Palindromes are positive integers that read the same way forward and back- 
ward. Example: 53135 is a palindrome. 

Generalized Smarandache Palindromes (GSPs) are positive integers of the 
form 

rir 2 • • • r n r n ■ ■ • r 2 n or nr 2 • • • r n - 1 r n r n - \ ■ ■ ■ r 2 n 

where all n , r 2 , • • ■ , r n are integers consisting of one or more decimal digits 
([1], [2]). Example: 2145645621 is a GSP because we can split it into groups 
such as (21)(456)(456)(21). Note that it must be possible to split any GSP into 
at least two groups to avoid making every integer a GSP. 

In this paper we will consider two simple subsets of GSPs. These subsets 
will involve numbers of the form RiR 2 R 2 Ri where R\ = n (with n > 9 in 
one case), and R 2 = /(n), where f is a simple function, or R\ = /(n) and 
R 2 = n. The digital sum of n will be the first function used, which we will 
denote by ds(n). Note that regular palindromic numbers will not be considered, 
only "pure" GSPs. 

Definition:A Smarandache digital sum GSP (SDG) is a number of the form 
R 1 R 2 R 2 R 1 where Ri = n, with n > 9, and R 2 = ds(n). For example, 
SDG(13) = 134413 because ds( 13) = 1 + 3 = 4, and thus we concatenate 
13_4_4_13. 

Because we are not concerned with regular palindromic GSPs we will ex- 
clude from our formula all integers n such that their digital sum is also palin- 
dromic, since these arc the only numbers that yield regular palindromes from 
the concatenation: n_ds(?r)_ds(n)_n. 

A computer program was written to construct SDG numbers and exclude 
any regular palindromes. The following sequence was produced. 

Sequence 1: 101110, 123312, 134413, 145514, 156615, 167716, 178817, 
189918, 19101019, 202220, 213321, 235523, 246624, 257725, 268826, 
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279927, 28101028, 29111129, 303330, 314431, 325532, 347734, 358835, 
369936, 37101037, 38111138, ... 

The most natural place to start our investigation of the properties of SDGs 
is by asking if any are prime numbers. 

A computer search produced the following n such that SDG(n) is prime. 
Sequence 2: 17, 23, 43, 61, 71, 157, 167, 169, 193, 199, 269, 283, 307, 377, 
379, 409, 469, 491, 497, 509, 523, 553, 559, 563, 587, 617, 631, 637, 677, 
709, 737, 767, 839, 869, 871, 913, 947, 971, 983, 1003, 1039, 1051, 1061, 
1067, 1069, 1073, 1081, 1093, 1121, 1123, 1147, 1241, 1243, 1267, 1303, 
1369, 1409, 1441, 1451, ... 

SDG primes appear to be plentiful. One of the larger primes found was 
99877404099877, which can be split like this (99877)(40)(40)(99877) - among 
other ways - to show that it is a GSP. 

It is well known that a regular palindrome > 11 must consist of an odd 
number of digits for it to be prime. (For a proof, see [3].) This is not the case 
for SDGs, however. In fact, it is easy to see that due to the way our subset of 
GSPs are constructed, they will always consist of an even number of decimal 
digits. 

Note that the majority of the values in Sequence 2 arc primes themselves, 
although some arc composites. 

Conjecture: There arc infinitely many prime and composite values n such 
that SDG(n) is prime. 

Unsolved question: Will there be more composite n or more prime n such 
that SDG(n) is prime? 

Three computer searches were conducted to determine whether there were 
any square, triangular, or Fibonacci SDG values. None were found for all 
n < 10 5 . 

Unsolved question: Arc there any square, triangular, or Fibonacci numbers 
in Sequence 1? 

We now note a fascinating curiosity concerning SDG numbers. But before 
doing so we need another definition. Peter Wallrodt defined "brilliant num- 
bers" as numbers consisting of two prime factors of the same length in decimal 
representation [4], For example, 99973 = 257*389, is a brilliant number since 
both of its prime factors have 3 digits. Brilliant numbers play a crucial role in 
testing prime factoring programs. 

A computer program was written to search for brilliant SDG numbers. Be- 
low arc the first 37 values of n (out of 85 found) such that SDG(n) is brilliant. 
Sequence 3: 13, 149,253,547,881, 1177, 1247, 1271, 1987,2359,3053, 
3251, 3371, 4831, 4867, 4937, 5551, 7099, 10187, 10351, 10861, 10883, 
11579, 11639, 11717, 11963, 12241, 12347, 12589, 13199, 13871, 14339, 
14699, 14861, 14963, 15149, 15287, ... 

Conjecture: There arc infinitely many brilliant SDG numbers. 

It is somewhat surprising that there are so many brilliant SDG numbers. 
Here is one of the larger ones: 32677252532677 = 3401213 x 9607529. 
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Unsolved question: What is it about the form of SDGs which make them 
highly susceptible to being brilliant numbers? 

Our second subset of GSPs is provided to illustrate the large region of un- 
explored territory they represent. It will also involve another function, which 
we will define as H(n) = ld(n)sd(n), where ld(n) is the largest digit of n, 
and sd(n) is the smallest digit of n, respectively. For example, H( 345) = 125 
because 5 3 = 125. 

Definition: A Smarandache digital power GSP (SDPG) is a number of the 
form R 1 R 2 R 2 R 1 where R\ = H(n ), and II 2 = n. For example, SDGP(24) = 
16242416 because H( 24) = 42 = 16, and thus we concatenate 16_24_24_16. 

A computer program was written to construct SDPG numbers and exclude 
any regular palindromes. The following sequence was produced. 

Sequence 4: 273327, 25644256, 3125553125, 466566646656, 82354377823543, 
167772168816777216, 38742048999387420489, 1 10101, 212122, 313133, 414144, 
515155, 616166, 717177, 818188, 919199, 120201, 221212, 923239, 16242416, 
25252525, 36262636, 49272749, 64282864, 81292981, 130301, 331313, 932329, 
27333327, ... 

Sequence 4 is more erratic than Sequence 1 . And it is interesting that even 
though we switched the order of concatenation of n and f(n ) with this subset 
of GSPs, we shall see that they still share many of the same properties with 
SDGs. We close with some data and conjectures concerning Sequence 4. 

The sequence n such that SDGP(n) is prime begins: 13, 23, 40, 59, 70, 89, 

90, 229, 292, 293, 329, 392, 529, 692, 796, 949, 964, 982, 1000, 1002, 1017, 

1018, 1024, 1033, 1035, 1063, 1068, 1069, 1074, ... 

Conjecture: Sequence is infinite. 

Computer searches revealed that there arc no square, triangular, or Fibonacci 
SDGPs for all n < 10 4 . 

Conjecture: None exist. 

The sequence of n such that SDGP(n) is brilliant begins: 30, 1003, 1006, 

1054, 1327, 1707, 2070, 2076, 2077, 2089, 2208, 2250, 2599, 2620, 2701, 

3004, 3007, 3037, 3505, 3700, 3807, 3820, 3909, 4045, ... 

Conjecture: Sequence is infinite. 

What other functions would be interesting to introduce into the construction 
of GSPs? 
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Abstract The main purpose of this paper is using the elementary method to study the 
asymptotic properties of the Smarandache factorial sequence, and give an inter- 
esting asymptotic formula. 

Keywords: Factorial part; Mean value; Asymptotic formula. 

§1. Introduction and result 

According to reference [1], for any positive integer n, let F(n) denotes the 
inferior factorial paid of n. That is, F(ri) denotes the largest factorial less than 
or equal to n. For example, F(1)=1,F(2)=2,F(3)=2,F(4)=2,F(5)=2,F(6)=3, 
• • •. On the other hand, f(n ) is called the superior factorial paid of n if f(n) is 
the smallest factorial greater than or equal to n. For example, /(l) = l,/(2) = 
2, /( 3) = 3, /( 4) = 3, /( 5) = 3, /(6) = 3, • • • are all superior factorial paid. 
In reference [1], Professor F. Smarandache asked us to study the properties of 
the factorial paid. About this problem, it seems that none had studied it, at least 
we have not seen such a paper before. In this paper, we use the elementary 
method to study the mean value properties of the factorial paid, and give an 
interesting asymptotic formula for it. That is, we shall prove the following: 
Theorem. Let x > 1, {a(n)} denotes the set of F(n), Then we have the 
asymptotic formula 



.^2, 1 \n 2 x /in 2 xlnlnlnaA 

a(n) 2(lnlnx) 2 y (lnlnx) 3 J 

a(n)<x 

2 . A Lemma 

To complete the proof of the theorem, we need the lemma 
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In x 

n = - - h O 
In in a; 



Lemma. For any x > 1 and any fixed positive integer n > 2, let n! < x < 
(n + 1)!, then we have the asymptotic formula 

'lnx In In In x N 
(In lnx) 2 

Proof. First noting the formula n\ < x < (n + 1)!, we take logarithm on 
both sides, then we have 

n n+1 

+ In t < In x < ^2 l n t- 
t= l t = l 

Taking /(f) = Inf in Euler’s summation formula [2] we obtain: 

nlnn — n + 0(1) < In x < nlnn — n + Inn + 0(1). 

That is, 

lnx = nlnn — n + O(lnn). (1) 

From (1), we have n = +( + +- + 0(1) and take logarithm on both sides, 
we easily get the main term of In n, that is: In n = In In x + 0(ln In In x). So 
we get the asymptotic formula 



lnx 

n = r h O 

in n 



nlnn 
In 2 n 



lnx 



In lnx 

This completes the proof of the lemma. 

53. Proof of the theorem 



+ o 



In x In In In x 
(In lnx) 2 



In this section, we complete the proof of the theorem. Let a(n) denotes the 
set of all the inferior factorial paid, from the above lemma, we may have 



E 



1 



i a ( n ) 
71=1 V ' 

a(n)<x 



n<m 



E l LI 0. ^ — A 

— - = > n = 
n! 

n<.m 

1 / lnx 



m(m + 1) 



2 V In lnx 
In 2 x 

2(lnlnx) 2 



+ o 



+ o 



In x In In In x 
(In In x) 2 
In 2 x In In In x 
(In lnx) 3 



+ o 



f lnx 
V In In x 



And then, we can use the same method to get the same result on the superior 
factorial paid. This completes the proof of the theorem. 
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Abstract For any positive integer n, we define /(n) as a Smarandache multiplicative func- 
tion, if f(ab) = ma x(/(a), /(&)), (a, 6) = 1. Now for any prime p and any 
positive integer a, we take f(p a ) = ap. It is clear that /(n) is a Smarandache 
multiplicative function. In this paper, we study the mean value properties of 
f{n), and give an interesting mean value formula for it. 

Keywords: Smarandache multiplicative function; Mean Value; Asymptotic formula. 

§1 Introduction and results 

For any positive integer n, we define /(n) as a Smarandache multiplicative 
function, if f(ab) = ma x(/(a), /(&)), (a, b) = 1. Now for any prime p and 
any positive integer a, we take f(p a ) = ap. It is clear that f(n) is a new 
Smarandache multiplicative function, and if n = // | > 1 jxp ■ ■ ■ p^ k is the prime 
powers factorization of n, then 



f(n) 



max{/(p" 1 )} = 



( 1 ) 



About the arithmetical properties of /(n), it seems that none had studied 
it before. This function is very important, because it has many similar prop- 
erties with the Smarandache function S(n) (see reference [1][2]). The main 
purpose of this paper is to study the mean value properties of /(n), and obtain 
an interesting mean value formula for it. That is, we shall prove the following: 
Theorem. For any real number x > 2, we have the asymptotic formula 



f(n) 

n<x 



7T 2 x*_ 0 ( X 2 

12 In x + \ In 2 x 



§2 Proof of the theorem 

In this section, we shall complete the proof of the theorem. First we need 
following one simple Lemma. For convenience, let n = p " 1 [h 2 ■ • • Pp k be the 
prime powers factorization of n, and P{n) be the greatest prime factor of n, 

that is, P(n) = max {pt}. Then we have 

l<i<k 
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Lemma. For any positive integer n, if there exists Pin) such that P(n) > 
y/n, then we have the identity 

/(n) = P(n). 

Proof. From the definition of P(n) and the condition Pin) > y r n, we get 

f(P(n)) = P{n). (2) 

For other prime divisors pi oi n (1 < i < k and p t / P(n)), we have 

f{pT) = a iPi- 

Now we will debate the upper bound of f(pf*) in three cases: 

(I) If a.i = 1. then f(pi ) =pi< y/n. 

(II) If ai = 2, then f(pf) = 2 pi < 2 • rU < y/n. 

(III) If a.i > 3, then f{p/) = a* • pi < • n*P < npP ■ ^ < y/n, 

where we use the fact that a < ” if p a \n. 

Combining (I)-(III), we can easily obtain 

/(pH < Vn. (3) 

From (2) and (3), we deduce that 

f(n) = ma oc_{/(pf‘)} = f(P(n)) = P(n). 

This completes the proof of Lemma. 

Now we use the above Lemma to complete the proof of the theorem. First 
we define two sets A and B as following: 

A = {n|n < x , P(n) < \/n}, B = {n|n < x, P(n) > y/n}. 



Using the Euler summation formula (see reference [3]), we may get 



E /( n ) < E y/n, Inn 

nE*4 n<x 



/ x rx 

\/i, In tdt + J {t — [t]){y/t In t,)'dt + y/x In x(x — [x]) 



< lnx. 



(4) 



Similarly, from the Abel’s identity we also have 



E /( n ) = E p ( n ) = E E p 

n&B n<x n<pxn<p< — 

P(n)>V^ n 



= E E p + ° E E v® 

n<y/x y/x<p<^ \n<y/x n<p< ^ 

= E — y/xiriVx) - J 77 (s)ds \ + O (x^ lnxj , (5) 

Tl<y/x ' ' 
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where tt(x) denotes all the numbers of prime which is not exceeding x. Note 
that 

x 



from (5) we have 



n{x) = i/i + 0 ( 



In 2 xJ ’ 



E = - 7r (-J -VxiriVx) ~ I " 7r(s)ds 

Vx<P < f V 



1 



1 



2 n 2 lnx/n 2 lni/x 



+ 0 



2 In 2 xj 



n 



n 



+0 (h? 7^) +0 (^ 2 



n 2 In 2 x/n In \/x 



( 6 ) 



Hence 



E 

n<y/x 



ri 2 In x/n 



= E 



X 



n<ln 2 x 



n 2 In x/n 



+ o 



E 



x 



^ln 2 x<n<y/x 



n 2 In x 



7T 2 x 2 ^ / x 2 
6 In x \ In 2 x 



(V) 



and 



E 

n<y/x 



2 In 2 x / 



= o 



n 



n 



In 2 x 



From (4), (5), (6), (7) and (8) , we may immediately deduce that 



(8) 



E /( n ) = E /( n ) + E /( n ) 

n<a; n£yt net3 

/ 



7 T 2 X 2 



12 In x + \ In 2 x 



This completes the proof of the theorem. 
Note. If we use the asymptotic formula 



, , X ClX c m x 

7 r(x) = - + rV + - + 



In x In 2 : 



O 



/ x 



ln m x Vln m+1 



to substitute 



/ N X ^ X 

Tt( x ) = 7 h O r ^— 

m x V In x 



in (5) and (6), we can get a more accurate asymptotic formula for ^ /(")■ 



n<x 
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Abstract Implementing Jon Perry’s algorithm to efficiently compute S(n), a search was 
conducted to find solutions for IS(n+l) - S(n)l = 1 for all n < 225, and 264 
solutions were found. 



In 1996 L. Tutescu conjectured that S(n) is never equal to S(n+1) for any 
value of n (see [1]), where S(n) denotes the Smarandache function of least m 
such that n evenly divides m!. Eric Weisstein has confirmed Tutescu’s conjec- 
ture up to n=109 (see [2]). 

With Tutescu’s conjecture in mind one can examine the sequence of values 
given by the Smarandache function and observe that some of them are "very 
close" to being equal, where "very close" is defined as S(n) and S(n+1) being 
different by only 1. For example, S(9) = 6, and S( 10) = 5. Thus, a natural 
question arises: Are there infinitely many positive integers n such that IS(n+l) 

- S(n)l = 1, where Ixl denotes the absolute value of x? As far as the author 
knows this question has not been investigated previously. 

Implementing Jon Perry’s algorithm in [3] to efficiently compute S(n), a 
search was conducted to find solutions for IS(n+l) - S(n)l = 1 for all n < 225, 
and 264 solutions were found. The first 40 values are listed here: 

1, 2, 3, 4, 9, 15, 35, 63, 99, 175, 195, 483, 1443, 2057, 2115, 2299, 3363, 
3843, 5082, 5475, 6723, 7865, 11235, 11913, 12005, 22747, 24963, 26978, 
27555, 31683, 37635, 41514, 46255, 51075, 62464, 68643, 76704, 77283, 
89375, 95874, ... 

Because there seems to be no legitimate reason these solutions should sud- 
denly stop, we can state the following 

Conjecture 1: There are infinitely many positive integers n such that \S(n+l ) 

- S(n) I = 1, where S(n) denotes the Smarandache function, and Ixl denotes the 
absolute value of x. 

Unfortunately, the author is unaware of how to proceed with a proof. How- 
ever, we can examine some of the larger solutions, make a few observations, 
and pose further questions. 
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Table 1 

n n+1 S(n) S(n+1) Factorization of n Factorization of n+ 1 

26978 26979 47 46 2*7*41*47 3*17*232 27555 27556 167 166 3*5*11*167 

22*83*83 4791500 4791501 74 73 22*53*7*372 33*11*13*17*73 

4866435 4866436 2207 2206 32*5*72*2207 22*11032 

Notice that the values 26978, 26979, 27555, and 27556 all have the same 
number of prime factors counting multiplicity. 

Question 1: Are there infinitely many n such that IS(n+l) - S(n)l = 1 while 
n and n+1 both have the same number of prime factors? 

Notice that 104975 = 52*13*17*19, and 104976 = 24*38 have 5 and 12 
prime factors, respectively. This observation leads to another question. 

Question 2: By how much can the number of prime factors of n and n+1 
differ when IS (n+1) - S(n)l = 1? 

Referring again to Table 1, we see that either n, n+1, or both are square ful 
(i.e., not squarefree). Will there ever be an n>2 such that IS(n+l) - S(n)l = 1 
and n and n+1 are both squarefree? 

A computer search reveals that there are an abundance of consecutive n’s 
such that n and n+1 arc both squarefree, while IS(n+l) - S(n)l = 2. 

Here arc the first few values of this sequence: 

5, 14, 65, 77, 434, 902, 1769, 1829, 2665, 9590, 12121, 12921, 25877, 
26058, 26105, 28542, 28633, 39902, 55390, 58705, 60377, 73185, 87989, 
88409, 98106, 101170, 106490, 109213, 116653, 119685, 123710, 137309, 
143877, 145705, 145858, 145885, 162734, 168817, 182001, 191270, ... 

Which again leads to a conjecture. 

Conjecture 2: There are infinitely many values of n such that n and n+1 
are both squarefree and \S(n+l) - S(n)\ =2. 
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Abstract The main purpose of this paper is using the elementary method to study the 
asymptotic properties of the integer part of the fc-th root positive integer, and 
give two interesting asymptotic formulae. 

Keywords: fc-th root; Integer part; Asymptotic formula. 

§1. Introduction And Results 

For any positive integer n, let s k (n) denote the integer part of k- th root 
of n. For example, s k ( 1) = 1 , s fc (2) = 1, s k ( 3 ) = 1 , s k ( 4) = 1 , - - 
s k ( 2 k ) = 2, s k ( 2 k + 1) = 2, - - s k ( 3 k ) = 3 , • • •. In problem 82 of [ 1 ], Pro- 
fessor F.Smarandache asked us to study the properties of the sequence s k (n). 
About this problem, some authors had studied it, and obtained some interest- 
ing results. For instance, the authors [5] used the elementary method to study 
the mean value properties of S(s k (n)), where Smarandache function S(n) is 
defined as following: 



S(n) = min {m : m G N,n \ ml}. 



In this paper, we use elementary method to study the asymptotic properties 
of this sequence in the following form: an d J2 j ~t where 

n<x Sk ^ n> n<x ' f ^ Sk(n>) 

x > 1 be a real number, f(n) be the Euler totient function, and give two 
interesting asymptotic formulae. That is, we shall prove the following: 

Theorem 1. For any real number x > 1 and any fixed positive integer 
k > 1 , we have the asymptotic formula 



E 

n<x 



tp(s k (n)) 

s k (n) 



E x + o(x 1 fc £ ), 



where £ is any real number. 
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Theorem 2. For any real number x > 1 and any fixed positive integer 
k > 1, we have the asymptotic formula 



E 

n<x 



i 



p(s k (n)) [k - 1)C(6) 



Si *'' { +A+o ( xI_i iogx ) ’ 



OO o / \ OO o / \ i 

where A = 7 £ ^ - E M (n V°f n . 

1 mpin) rupin) 

n = 1 n=l 

§2. Proof of Theorems 

In this section, we will complete the proof of Theorems. First we come to 
prove Theorem 1. For any real number x > 1, let M be a fixed positive integer 
with M k < x < ( M + l) fc , from the definition of s k (n) we have 



E 

n<x 



V(sk(n)) 

Sk(n) 



l p( s k( n )) + V( s k{n)) 



s k (n) 

<p(s k (n)) 

s fc (n) 



M 

E E 

t=l {t-l) k <n<t k 
M—l 

E E 

t = 1 t k <n<(t+l) k 
M—l / 1 \ 

x; [(f+i) fc -f fc i — +o 

t = i t 

+ 0 ( M fe-t-e) 



M k <n<x 



+ E 

M k <n<x 



s k (n) 

<P(M) 

M 



E 






y(M ) 

M 



(1) 



^(n) 



Note thatfsee reference [3]) 



y: a? + o ((log x) 3 (log log x) s ^ . 



n<x 



6 

7T : 



( 2 ) 



Let f?(y) = £ E£ then by Abel’s identity (see Theorem 4.2 of [2]) and 

t<y 

(2), we can easily deduce that 



M 



E^'" 1 ^ = M k ~ 1 B(M)-B(l)-(k-l) [ M y k - 2 B(y)dy 

t=l t 21 



= M k ~ l [ 2L 

,7T Z 



6 



M + O ((log M) 3 (log log M) 



r M /ft , , 

- (k-i)J^ (/~ 2 ° (( lo gy) 5 ( lo g lo gy) ; 



A:7t 2 



M fc + O ((log M) s (log log M) 



dy 

(3) 




On the 82-th Smcirandache’s Problem 



133 



Applying (1) and (3) we can obtain the asymptotic formula 



E 

n<x 



V(sk(n)) 

Sfc(n) 



E M k + 0 . 



On the other hand, note that the estimate 

0<x-M k <(M + l) k - M k < x ^ i 



(4) 



(5) 



Now combining (4) and (5) we can immediately obtain the asymptotic for- 
mula 



E 

n<x 



< p(s k (n )) 
Sfc(n) 



E x + o(x 1 S £ ). 



This proves Theorem 1 . 

Similarly, note that(see reference [4]) 



E 

n<x 



i 



C(2)C(3) 

C(6) 



log x + A + O 




OO 2 / \ OO 2 / \ i 

where A = 7 V ^ — V ^ 1AL, °g n We can use the same method to obtain 

1 ' mp[n) mp(n) 

n= 1 n=l 

the result of Theorem 2. 
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Abstract The purpose of this note is to report on the discovery of some new prime numbers 

that were built from factorials, the Smarandache Consecutive Sequence, and the 
Smarandache Reverse Sequence. 

Consider numbers of the form n\ x S m {n) + 1, where S m (n ) gives the 
Smarandache Consecutive Sequence [1]:1, 12, 123, 1234, 12345, • • • and n! is 
the factorial of n. If any of these numbers pass a simple, probable primality 
test, then proving them prime will be easy since n\ x S m (n) will contain a lot 
of small prime factors. That is, we will be able to use software programs that 
implement the classical tests to prove that numbers of this form are prime. See 
[2] for an introduction to primality proving using the classical tests. 

The purpose of this note is to report on the discovery of some new prime 
numbers that were built from factorials, the Smarandache Consecutive Se- 
quence, and the Smarandache Reverse Sequence[3]. 

Using the freely available primality-testing program Prime FormGW[4], a 
computer search was performed for primes of the form n\ x S m (n ) + 1, and 
when n = 1,3, 6, 31, and 302, n\ x S m (n) + 1 is prime. No more primes were 
found up through n = 2000. The Brillhart-Lehmer-Selfridge test implemented 
in PrimeFormGW was used to prove primality. See [5] for more information 
on this test. 

When n = 9, 17, and 25, n\ x S m (n ) — 1 is prime. No more primes were 
found up through n = 2000. 

When n = 1,2,10, 17, 18, 33, 63, 127, 482, 528, 1042, 1506, and 1609, n\ x 
S rnr (n) + 1 is prime, where S mr (n ) gives the Smarandache Reverse Sequence: 
1,21,321,4321, • • • No more primes were found up through n = 2000. The 
largest value found, 1609! x £ m (1609) + 1, has 9, 791 digits. 

When n = 2,4,7,14,247,341, and 1799, n\ x S mr {n ) — 1 is prime. No 
more primes were found up through 2000. The largest prime found, 1799! x 
S' mr (1799) — lhas 11, 165 digits, qualifying it as a qfgigantic primeqs since it 
has more than 10000 decimal digits[6]. Here is the PFGW primality certificate 
for this number: 

PFGW Version 20041001. Win Stable (vl.2 RClb) [FFT v23.8] 
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Primality testing 1799! x 5' mr (1799) — 1 [N + 1, Bril! hart - Lehmer - Self- 
ridge]. 

Running N + 1 test using discriminant 1811, base 1 + \/ 1811. 

Running N + 1 test using discriminant 1811, base 2 + \/l811. 

Calling Brillhart-Lehmer- Selfridge with factored part 33.44 percent, 1799! x 
S mr (1799) - 1 is prime! (133.1834s+0.0695s) 

Questions: Why arc there more primes of the form n! x S mr (n ) ± 1 than 
there arc of the form n! x S m (n) ± 1? Are there infinitely many primes of 
the forms mentioned in this note? When will mathematics be able to handle 
questions such as the preceding one? 
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Abstract The odd sieve sequence is the sequence, which is composed of all odd numbers 
that are not equal to the difference of two primes. In this paper, we use ana- 
lytic method to study the mean value properties of this sequence, and give two 
interesting asymptotic formulae. 

Keywords: The odd sieve sequence; Mean value; Asymptotic formula. 



Sl.Introduction 



The odd sieve sequence is the sequence, which is composed of all odd 
numbers that are not equal to the difference of two primes. For example: 
7, 11, 19, 23, 25, • • •. In problem 94 of [1], Professor F.Smarandache asked 
us to study this sequence. About this problem, it seems that none had studied 
it before. Let A denotes the set of the odd sieve numbers. In this paper, we use 
analytic method to study the mean value properties of this sequence, and give 
two interesting asymptotic formulae. That is, we shall prove the following: 
Theorem 1. For any positive number x > 1, we have the asymptotic 
formula 




nGA 






Theorem 2. For any positive number x > 1, we have the asymptotic 
formula 



gI = i i n |_i nMa , + 2) + i 7 -. 4 + B + o( i L), 

n£_4 



where A, B are computable constants, 7 is the Euler’s constant. 



§2. Proof of Theorems 

In this section, we shall complete the proof of Theorems. Firstly we prove 
Theorem 1 , let 

, . f 1 , n is a prime, 

“ (n) = \ 0 . otherwise, 
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and note that 



n<x 



n ( x ) = E °( n ) = x^ x + 0 



In 2 x 



Therefore if we take f(n) = n in Abel’s identity, we can get the estimate 



E p 

p<x + 2 



(x + 2)7 t(x + 2) — 27t(2) 




ir(t)f'(t)dt 



{x + 2) 2 / (x + 2) 2 \ 

ln(x + 2) \ v ln 2 (x + 2)y 

{x + 2) 2 ( (x + 2) 2 

2 ln(x + 2) \ v ln 2 (x + 2) 





dt 



Then from the definition of the odd sieve sequence and the Euler’s summation 
formula, we have 



E n = E ( 2n - !) - E (p - 2 ) 

2n-l<i p—2<x 

neA 

= (i+1) 4 (x+3) + om- Sf+iE 1 

p<:r+2 p<#+2 

(x + l)(x + 3) (x + 2) 2 / (x + 2) 2 \ 

4 2 ln(x + 2) yin 2 (x + 2)y 

x 2 x 2 / x 2 \ 

4 21nx yln 2 x J 



This completes the proof of Theorem 1 . 

Now we prove Theorem 2 . From the Euler’s summation formula, we have 



E 

n<x 



1 

n 



In x + 7 + O 




(1) 



where 7 is the Euler’s constant. 
Since 



E 

n<x 



1 

2n(2n 




OO 2 

^ (n — l) 2 ’ 

n= 1 v ' 



we have 



E 

n<x 



1 

2 n( 2 n 



1) 



0 ( 1 ). 



Note 



E- 



n<x 



p 



In In x + A + O 




( 2 ) 

( 3 ) 
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where A is a constant. 

From the definition of odd sieve and formulae (1), (2) and (3), we can obtain 




n£A 



E 

2n—l<x 



1 

2 n- 1 



E 

p— 2<x 



1 

P 



JL ( 2 " + 2 "< 2 " - « ) 3SPS+2 P ~ 2 

_ 1 „ 1 „ 1 „ 1 x ^ 2 1 

~ 2 nh±i n P&t2 P+ „^±l 2n(2 " _1) 3 

= iln|-lnln(x + 2) + l 7 -A + B + o(2-). 



where B is a computable constant. 

This completes the proof of Theorem 2. 
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Abstract The main purpose of this paper is using the elementary and analytic methods to 
study the asymptotic properties of the fc -power part residue, and give an inter- 
esting asymptotic formula for it. 

Keywords: fc -power part residues function; Asymptotic formula. 

§1. Introduction and results 

For any positive integer n, the Smarandache At-th power complements bfiri) 
is the smallest positive integer such that nbk(n) is a complete k- th power (see 
probem 29 of [ 1 ].) Similar to the Smarandache A;-th power complements, the 
additive k- th power complements 04.(11) is defined as the smallest nonnegative 
integer such that ak{n) +n is a complete A’-th power. About this problem, some 
authors had studied it, and obtained some interesting results. For example, in 
[ 4 ] Xu Z.F. used the elementary method to study the mean value properties of 
afc(n) and d (04.(71)). in [ 5 ] Yi Y. and Liang F.C. used the analytic method to 
study the mean value properties of d(a2(n)), and obtained a sharper asymptotic 
formula for it. 

Similarly, we will define the A: -power paid residue function as following: For 
any positive integer ri, it is clear that there exists a positive integer N such that 
N k < n < ( N + l) fc . Let n = N k + r, then fk(n) = r is called the k-power 
paid residue of n. In this paper, we use the elementary and analytic methods 
to study the asymptotic properties of this sequence, and obtain two interesting 
asymptotic formulae for it. That is, we shall prove the following: 

Theorem. For any real number x > 1 and any fixed positive integer m and 
k, we have the asymptotic formula 



Y MAW) 

n<x 



k 2 

2(2k — 1) 



n 

p\m 



P 

p + 1 



2 — - 
X k 



+ 



°( 



2 — — 
X k 
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where n denotes the product over all prime divisors of m, and 
p\m 



d m (n) 



max{d £ N \ d\n, (d, m) = 1}, if n/0, 
0, if n = 0. 



Especially taking m = 1, and note that hi (.//,- (n)) = //.(n) we may imme- 
diately get the following: 

Corollary . For any real number x > 1 am/ a«y /;.«'<:/ positive integer k, 
we have the asymptotic formula 



E ^'( n ) 

n<x 



k 2 



2(2 k - 1) 



X 2 k + O 




§2. Proof of Theorem 

In this section, we will complete the proof of Theorem. First we need fol- 
lowing 

Lemma. For any real number x > 1 and positive integer m, we have 

E M") = y n Tyx + °(x i+e ), 

n<x p\k P 



where e is any positive number. 

oo A ( ] 

Proof. Let s = o + it be a complex number and /(s) = . Note 

n— 1 

that S m (n) < n, so it is clear that f(s) is an absolutely convergent series for 
Re(s)> 2, by the Euler product formula [2] and the definition of 5 m (n ) we get 



/(») = E 

n=l 



h m (n) 

n s 



y\ ( i + Mt) + Mp 2 ) + _ _ _ + 5 m {p 2n ) + 

X X l ri S M n 






P 



p" 



y\ (i + 6m M + + . . . + Mp 2ra ) + 

X X | ry~piS ^ n 



p|m 



Jr 



p 



p " 



x / / i + EM + Egl + ... + ME!) + .. 



p]m \ 

n(i+ 

p\m 



p s p 2s 

i i i 

pS ppS pTl& 

p p 2 p~ 



p" 



+ ... 



n i+ ^+E 2 i + '" + E^ + 



p]m 



p 



p 



p " 





On the k-power part residue function 



143 



= c(s - i) n 

p\m 



p s — p 

p s - 1 



(i) 



where £(s) is the Riemann zeta-function and [7 denotes the product over all 

v 

primes. 

From (1) and Perron’s formula [3], we have 



1 



E Mn) = 7TT: 



\+iT 



n<x 



2m J%-iT 



c(s - 1) n 



p\m 



p — p 
p s - 1 



r 

- — ds + O 
s 



' 5 
X2" 



, (2) 



where e is any positive number. 



Now we move the integral line in (2) from s=|±iT'tos=|± iT. This 
time, the function — 1) J7 ) ' yr has a simple pole point at s = 2 



p|m 



with residue 



Hence, we have 



x* 

~2 



n 

p\m 



V 



P+1 



1 

27TZ ' 

x 2 
~ ~2 



n 

p\m 



2,—jT 
2 11 

-iT 

V 



\+iT 



\+iT 



+ 



+ 



—iT 



+ 



+iT 



1-iT' 
+iT y 



«s-DYi 

p\m 



p — p 
p s - 1 



P+1 



We can easily get the estimate 



1 

27 ri 



1—iT 



l+iT\ 



+ 



-iT 



2 

+iT 



j cc* - !) n 

/ p\m 



p — p 
p s - 1 



ds 



< 



-+e 



T 



and 



(3) 



-ds 



(4) 



(5) 



1 



'-—iT 
2 11 



5b/„ „«.-u n 



2m J^+iT 



p\ in 



P — P 
p s - 1 



• — ds 
s 



3 , , 
< X2 +E . 



Taking T = x, combining (2), (4), (5) and (6) we deduce that 

,,.2 



e M n ) = w n 



n<x 



p 



p\m 



p + i 



+ 0(x 






(6) 



(V) 



This completes the proof of Lemma. 

Now we shall use the above lemma to complete the proof of Theorem. For 
any real number x > 1, let M be a fixed positive integer such that 

M k <x< (M + l) fc . 



(8) 
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Then from (7) and the definition of fk(n), we have 

Y S m(fk(n)) 

n<x 

M 

= Y Y S m{fk{n)) + Y M/fc( n )) 

t=l (t— l) k <n<t k M k <n<x 

M—l 

= Y Y S m{fk(n)) + Y MAM) 

t= 1 t k <n<(t+ l) fc M k <n<x 

M (t+l) k -t k 

= Y Y $m(j) + 0 

t = l 7=o 

m i^ t+ 1 ) k_ t ky 



(9) 



Y MAM) 

M k <n<(M+l) k 



IIr^T + 0 (( t + 1 )‘-*' I ) i+< +o(m*) 



£=1 



p|m 



p + 1 



x n p 



2 | p + l 

p\m 



p|m t = 1 



M 9 \ / M \ 

Y ((* + M - J + o f E t( fc - 1 )(i+ e > J 



M 



M 



2k— 3 



\t= 1 



k 2 M 2k 



-1 



TT — — h o (M 2k ~ 2 ) . 

11 D + 1 V / 



2(2fc - 1) | p + 1 

p\m 

On the other hand, we also have the estimate 



( 10 ) 



0 < x - M k < (M + l) k - M k < x~ . 

Now combining (9) and (10) we may immediately obtain the asympotic for- 
mula 

?*■(*(")) = 0(^1). 

n<x v ' p\m 

This completes the proof of Theorem. 
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Abstract For any positive integer n, let S(n) denotes the Smarandache function, then 
S(n) is defined the smallest m £ N + , where n|m!. In this paper, we study the 
mean value properties of the additive analogue of S(n), and give an interesting 
mean value formula for it. 

Keywords: Smarandache function; Additive Analogue; Mean Value formula. 



§1. Introduction and results 

For any positive integer n, let S(n) denotes the Smarandache function, then 
S(n) is defined the smallest m £ N + , where n\m\. In paper [2], Jozsef Sandor 
defined the following analogue of Smarandache function: 



S\{x) = min{m £ N : x < ml}, x £ (l,oo), (1) 



which is defined on a subset of real numbers. Clearly S(x) = rn if x £ 
((m — l)!,m!] for m > 2 (for m = 1 it is not defined, as 0! = l! = 1 !), 
therefore this function is defined for x > 1. 

About the arithmetical properties of S(n), many people had studied it before 
(see reference [3]). But for the mean value problem of .S'] (n), it seems that no 
one have studied it before. The main purpose of this paper is to study the mean 
value properties of <Si(n), and obtain an interesting mean value formula for it. 
That is, we shall prove the following: 

Theorem. For any real number x > 2, we have the mean value formula 



n<x 



x\nx 

lnlnx 



+ 0(x). 



§2. Proof of the theorem 

In this section, we shall complete the proof of the theorem. First we need 
following one simple Lemma. That is, 
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Lemma. For any fixed positive integers m and n, if (m — 1)! < n < ml, 
then we have 

Inn 

m= — b 0(1). 

in inn 

Proof. From (in — 1)1 < n < ml and taking the logistic computation in 
the two sides of the inequality, we get 

m— 1 m 

Y Ini < Inn < In i. (2) 

i — 1 i= 1 

Using the Euler’s summation formula, then 

m pm pm 

y In i = / In tdt + / (t — [t])(lnt) / dt = mlnm — m + O(lnm) (3) 

i=i Jl Jl 



and 

m — 1 



•p p pm— 1 pm— i 

y In i = I In tdt + (t — [f])(lnfydt = mlnm — m + O(lnm). (4) 

<=i Jl Jl 

Combining (2), (3) and (4), we can easily deduce that 



cm— 1 





ln n = m ln m — m + 0(ln m) . 


(5) 


So 


Inn 

m= +0(1). 

hi m — I 


(6) 


Similarly, we 


continue taking the logistic computation in two sides of (5), then 


we also have 


ln m = ln ln n + 0(ln ln m) , 


(V) 


and 


ln ln m = 0(ln ln ln n) . 


(8) 


Hence, 


Inn 

?n= +0(1). 

In In n 





This completes the proof of Lemma. 

Now we use Lemma to complete the proof of Theorem. For any real number 
x > 2, by the definition of s\ (n) and Lemma we have 



s ’i( n ) 

n<x 



E 

n<a; 

1 )!<r 

E f ln " 



m 



n<a: 

(m — 1)1 <n<m\ 



n<x 



V In In 



+ 0(1) 



E lmi , 



n<x 



(9) 




Mean value of the additive analogue of Smarandache function 1 
By the Euler’s summation formula, we deduce that 
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E 



In n 

. In In n 

n<x 

r x In t 
J2 In In t 

xln x ^ 

+ o 



dt + J (t — [t ] ) 



00 ) 



lnlnx 



x 



lnlnx 



So, from (9) and (10) we have 



E „ , . xhix . 

SlW = tai^ +0(l) 

n<x 



This completes the proof of Theorem. 



References 

[1] F.Smarandache, Only Problems, Not Solutions, Xiquan Publ.House, Chicago, 
1993. 

[2] Jozsef Sandor, On an additive analogue of the function S, Smaramche 
Notions Journal, 13 (2002), 266-270. 

[3] Jozsef Sandor, On an generalization of the Smarandache function. Notes 
Numb. Th. Discr. Math. 5 (1999), 41-51. 

[4] Tom M Apostol, Introduction to Analytic Number Theory, New York, 
Springer- Verlag, 1976. 




HYBRID MEAN VALUE ON SOME SMARANDACHE- 
TYPE MULTIPLICATIVE FUNCTIONS AND THE 
MANGOLDT FUNCTION* 



Liu Huaning 

Department of Mathematics, Northwest University, Xi’an, Shaanxi, P.R. China 
hnliu@nwu.edu.cn 



Gao Jing 

School of Science, Xi’an Jiaotong University, Xi’an, Shaanxi, P.R. China 



Abstract In this paper, we study the hybrid mean value of some Smarandache-type multi- 
plicative functions and the Mangoldt function, and give two asymptotic formu- 
lae. 

Keywords: Smarandache-type multiplicative functions; Mangoldt function; Hybrid mean 

value. 

§1. Introduction 

In [1], Henry Bottomley considered eleven particular families of interrelated 
multiplicative functions, which are listed in Smarandache’s problems. 

It might be interesting to discuss the mean value of these functions on {p a }, 
since they are multiplicative. In this paper we study the hybrid mean value of 
some Smarandache-type multiplicative functions and the Mangoldt function. 
One is C m (n), which is defined as the m-th root of largest m-th power dividing 
n. The other function J m (n) is denoted as m-th root of smallest m-th power 
divisible by n. We will give two asymptotic formulae on these two functions. 
That is, we shall prove the following: 

Theorem 1. For any integer rri > 8 and real number x > 1, we have 
E Mn)Cm(n) =x + 0 , 

n <C v \ O / 



where A (n) is the Mangoldt function. 
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